De aanstelling van de Fransman Bruno Metsu als coach in 2000 was de katalysator voor een transformatie in het lot van het Senegalese nationale team. Het eerste toernooi waar hij verantwoordelijk voor was, was de Afrika Cup van dat jaar, waarbij een redelijke prestatie werd beëindigd door de mede-gastheren Nigeria in de kwartfinales. Met een aantal eerder genegeerde spelers die weer werden opgenomen en een opwindende nieuwe generatie spelers die naar voren kwam, werd de kwalificatie voor het Wereldkampioenschap van 2002 gemakkelijk behaald. El Hadji Diouf was de aanvallende ster met 9 doelpunten, maar het team van de Leeuwen van Teranga werd ook versterkt door bijdragen van spelers zoals Henri Camara, Tony Sylva, Lamine Diatta, Moussa N'Diaye en Papa Bouba Diop.