Il est transféré en 1999 au Racing Club de Lens. Blessé au mois d'août alors qu'il joue en position de stoppeur, il est absent plus de 6 mois à la suite d'une lésion méniscale du genou droit mal diagnostiquée initialement. De retour en mars 2000, il ne peut participer à la Coupe d'Afrique des nations et ne joue que dix matchs avant d'obtenir une place de titulaire durant les saisons 2000/01 et 2001/02. Il dispute dix match en 2002/03 et est prêté au Birmingham City jusqu'à la fin de la saison, où il ne jouera qu'un match, contre Arsenal le 12 janvier 2003 match perdu 4-0&lt;ref name="Feuille de match Birmingham City/Arsenal saison 2002/2003"&gt;&lt;/ref&gt;. Il revient au RC Lens mais ne joue qu'une dizaine de match et décide de partir.