Depois de chamar atenção na Copa do Mundo FIFA Sub-17 de 1993 com a Seleção Nigeriana, no mesmo ano assinou com o Ajax por apenas 207 euros. Estreou pelo clube holandês no ano seguinte, onde marcou 25 gols em 54 jogos durante toda a temporada. Destacou-se na final da Liga dos Campeões de 1994–95, em que seu time foi campeão após derrotar o Milan.