Po turnieju odszedł Metsu, a nowym selekcjonerem został jego asystent Guy Stéphan. Przegrał jednak eliminacje do kolejnych mistrzostw świata (z Togo) i pod koniec 2005 roku zastąpił go Senegalczyk Abdoulaye Sarr.
Mimo porażki w kwalifikacjach do Mundialu 2006, drużyna niewiele zmieniła się w porównaniu z tą, która w 2002 była jedną z rewelacji światowego czempionatu. W bramce cały czas występuje Tony Sylva, który w 2004 roku w barwach AS Monaco grał w finale Ligi Mistrzów, a w 2005 roku został wybrany na najlepszego golkipera Afryki. Od wielu lat wysoką formę utrzymuje obrońca Parmy Ferdinand Coly, a oprócz niego linię defensywy tworzą najczęściej Habib Beye i Omar Daf. Pomocnicy Papa Bouba Diop i Amdy Faye przenieśli się po mistrzostwach do Anglii i, mimo iż nie zawsze mieszczą się w pierwszej jedenastce swoich zespołów, to w drużynie narodowej nadal nie znaleźli godnych następców. Gwiazdą reprezentacji pozostaje napastnik El Hadji Diouf z Blackburn Rovers.