12 maja 2006 roku zdymisjonowanego kilka dni wcześniej Sarra na stanowisku trenera kadry zmienił Polak Henryk Kasperczak. Wprowadził reprezentację do Pucharu Narodów Afryki 2008. Już po dwu meczach pierwszej rundy (2:2 z Tunezją i 1:3 z Angolą) złożył wymówienie, ale nie zostało ono przyjęte przez władze związkuKasperczak zaskoczył wszystkich! (Onet.pl).. Jednak po zapowiedzi polskiego szkoleniowca, że nie poprowadzi Senegalu w ostatnim spotkaniu fazy grupowej, szef federacji Mbaye Ndoye w końcu zdecydował się zaakceptować dymisjęDymisja Kasperczaka przyjęta. (Onet.pl.).. Tymczasowym następcą Kasperczaka został Lamine N'Diaye. Po nim senegalską kadrę prowadzili kolejno Amara Traoré, Joseph Koto i Alain Giresse. Obecnym selekcjonerem kadry Senegalu jest Aliou Cissé. Pod jego wodzą zespół po 16. latach przerwy awansował do mundialu w Rosji. Grał na nim w grupie H razem z Polską, Japonią oraz Kolumbią. Zakończenie rozgrywek grupowych doprowadziło do niecodziennego rozstrzygnięcia. Senegal po trzech meczach (zwycięstwo, remis i porażka) miał identyczną liczbę punktów (cztery), taki sam bilans bramkowy (4:4) oraz bilans bezpośredniego spotkania (2:2), co reprezentacja Japonii.