After his retirement he joined the coaching staff at the club and was appointed as the club manager in 2002.
In 2004, Correa got Nancy promoted into Le Championnat after six years in Ligue 2. In 2005, Correa guided Nancy to the Coupe de la Ligue final against Nice. Nancy came back from behind to win 2–1, giving them a place in the 2006/07 UEFA Cup. Better still, Nancy finished 12th in Ligue 1 and they had survived in style beating AS St-Étienne 2–0 and hammering Rennes 6–0.
On 25 May 2011, Correa announced he would terminate his contract after the end of the season. He headed Nancy as manager for nine consecutive years since 2002.