Een jaar later werd hij bondscoach van Senegal, waarmee hij de halve finale van de Afrika Cup 1990 behaalde. Die werd weliswaar verloren van Algerije, evenals de finale voor de derde plaats tegen Zambia, maar toch was dit het beste resultaat ooit van Senegal op een Afrika Cup. In 1992 was Senegal organisator van de Afrika Cup. Senegal eindigde tweede in de groepsfases, maar werd in de kwartfinale uitgeschakeld door Kameroen. Hoewel Le Roy met Senegal de beste resultaten uit de geschiedenis van het land boekte, werd hij na het toernooi toch ontslagen.