Valmennusuransa Metsu aloitti AS Beauvaisen organisaatiossa 1985 ja nousi päävalmentajaksi lopetettuaan pelaajauransa 1987. Metsu valmensi ranskalaisseuroja toukokuuhun 1999 saakka, jolloin hän jätti ASOA Valencen päävalmentajan tehtävät. Tämän jälkeen hän toimi lyhyen aikaa Guinean maajoukkuevalmentajana, kunnes nousi marraskuussa 2000 Senegalin maajoukkueen päävalmentajaksi. Metsu johdatti Senegalin maan historian ensimmäisiin MM-kisoihin Japaniin ja Etelä-Koreaan 2002. Senegal eteni aina puolivälieriin saakka, joissa se hävisi Turkille.