En , il est recruté pour une somme de par le club de Wolverhampton Wanderers tout juste relégué de Premier League anglaise. Il obtient immédiatement une place de titulaire mais connaît de problèmes de méforme. À l'automne 2005, une blessure du dos le contraint à mettre un terme à sa saison et à être forfait pour la Coupe d'Afrique des nations de 2006.