Tras atesorar más de diez años de experiencia en las competiciones internacionales, Metsu se convirtió en el seleccionador nacional de Guinea en 2000. Su etapa allí duró poco, pues en octubre de ese mismo año cambió su destino y se marchó a la selección de Senegal. Para garantizar el éxito, convenció a la diáspora senegalesa que residía en Francia para que representaran a su país de origen, por lo que al combinado se sumaron estrellas emergentes como El Hadji Diouf. Su adaptación fue tan buena que incluso se casó con una senegalesa y se convirtió al islam. El país africano fue finalista de la Copa Africana de Naciones 2002 y consiguió la clasificación para la Copa Mundial de Fútbol de 2002, por primera vez en su historia. Los "Leones de Teranga" fueron una de las revelaciones del torneo: en el partido inaugural vencieron a Francia por 1:0, clasificaron para la fase eliminatoria y llegaron hasta cuartos de final, donde fueron derrotados por Turquía, otra gran revelación del torneo.