Correa 1995 és 2000 között volt a csapat csatára, 2002 novembere óta pedig vezetőedzőként tevékenykedett a lotaringiai csapatnál. A Nancyt 2005-ben az élvonalba vezette, és az első idényben nemcsak bennmaradt, hanem a Ligakupa elhódításával országos visszhangot keltett.
Correát 2006-ben és 2007-ben is az év legjobb franciaországi edzőjének választotta a France Football – ő az egyetlen szakember, aki egymást követő években diadalmaskodott a tekintélyes szaklap voksolásán.
Correa szerződése 2012 nyaráig szól, de az edző úgy érzi, a csapatra és rá is ráfér változás. A 44 éves uruguayi tréner egyelőre nem beszélt arról, hol folytatja a munkát.