Miało to związek z planami dotyczącymi powołania go do reprezentacji Polski przez nowego selekcjonera Jerzego Engela.

Decyzją prezydenta RP Aleksandra Kwaśniewskiego 17 lipca 2000 otrzymał polskie obywatelstwo, pomimo niespełnienia wymaganych prawem warunków (np. Olisadebe nie porozumiewał się biegle w języku polskim, nie mieszkał na stałe w Polsce przez 5 lat). W grudniu 2000, po zakończeniu rundy jesiennej sezonu 2000/2001 – za 1,7 miliona dolarów – został sprzedany do Panathinaikosu, z którym w sezonie 2003/04 wywalczył dublet – mistrzostwo i Puchar Grecji, regularnie występując w Lidze Mistrzów. Po ciężkich kontuzjach kolana stracił miejsce w podstawowym składzie i 4 stycznia 2006 przeszedł do Portsmouth FC, występującego w Premiership. Nie zdołał jednak przebić się do pierwszej drużyny, a w maju 2006 r. klub rozwiązał z nim kontrakt za porozumieniem stron. Od sierpnia 2006 r. do maja 2007 r. był zawodnikiem Skody Ksanti. Sezon 2007/08 rozpoczął w beniaminku ligi cypryjskiej, APOP Kinyras. W kwietniu 2008 r. zadebiutował w lidze chińskiej w barwach Henan Jianye i w sezonie 2008 został wicekrólem strzelców tamtejszej ekstraklasy. W 2010 r. rozwiązał kontrakt z tym klubem, stając się wolnym zawodnikiem. W czerwcu 2011 r. pojawił się na testach w Lechii Gdańsk, lecz nie zdecydowano się na podpisanie kontraktu.