Il remporte la Ligue des champions de l'UEFA 1994-1995 et atteint la finale l'année suivante[2]. En 1996, tout juste champion olympique, il rejoint l'Inter Milan pour 4,13 M€, mais on lui découvre une anomalie cardiaque qui semble signer la fin de sa carrière[3]. Il subit une opération à cœur ouvert, payée par Massimo Moratti président de l'Inter.
Après avoir retrouvé son niveau de jeu, il signe le à Arsenal contre 6,75 M€, où il devient un élément important, surtout lors de ses trois premières saisons[4]. En 2004 et après cinq ans passés chez les Gunners, il doit quitter le club londonien et se rend à West Bromwich Albion, où il aura plus de temps de jeu.
En août 2006, après la relégation de West Bromwich, il rejoint le club de Portsmouth[5], où il reste jusqu'à à la suite de difficultés financières au club. Son jubilé est organisé en à Lagos[6].