Il prend ensuite part à la CAN 2006 où son pays échoue en demi-finale face à l'Égypte, pays-hôte et futur vainqueur, puis à la CAN 2008 où le Sénégal ne sort pas de sa poule.