Fenerbahçe'de 1996-97 ve 1997-98 sezonlarında forma giyen Nijeryalı yıldızın Türk vatandaşı statüsünde bulunması da G.Saray'a cazip geldi. Şubat ayındaki Afrika Kupası'ndan beri Nijerya Milli Takımı'na gitmeyen Okocha, 2006 Dünya Kupası elemelerinde Cezayir ile çok kritik bir sınavları bulunması nedeniyle ülkesinde bulunuyor. Teknik direktör Chunkwu tarafından 4 ay sonra Milli Takım'a çağrılan Okocha ile menajerler aracılığıyla temas kuran sarı-kırmızılılar, futbolcudan gördükleri sıcak yaklaşım sonrası kulübü Bolton ile de temaslara girişti. Bolton'daki ilk sezonunda 7 gol atan, bu sezon da takımı Carling Cup'ta finale taşıyan isim olarak gösterilen 31 yaşındaki Okocha, sezon bitimi sona eren sözleşmesini Mayıs sonunda uzatmıştı.
Bolton ile üç yıllık sözleşme imzalayan Okocha'nın yılda 2.5 milyon Pound (6 trilyon 655 milyar lira) alacağı belirtilmişti. Ancak Okocha'nın Haziran ayında verdiği "Kariyerimin sonlarına geliyorum. Nijerya ile 1998'de Afrika Uluslar Kupası'nı kazandım. Artık kulüpler düzeyinde de başarı istiyorum. Burada olamayacağını hissedersem başka kulüpleri de düşünebilirim" demeciyle de kulüpten ayrılabileceğini ima etmişti. Bu arada Milanlı Roque Junior G.Saray'ın teklifini resmen geri çevirdi ibre yeniden Lens'ın yıldızı Song'a döndü.