W listopadzie 2002 trenerem pierwszego zespołu został były piłkarz Nancy, Urugwajczyk Pablo Correa. W sezonie 2004/05 doprowadził klub do mistrzostwa Ligue 2 i powrotu do najwyższej klasy rozgrywkowej.
thumb|Kibice Nancy podczas finału Pucharu Ligi Francuskiej w 2006 roku
22 kwietnia 2006 na Stade de France ASNL zdobyło drugie wielkie krajowe trofeum. W finale Pucharu Ligi Francuskiej Nancy pokonało Nice 2:1.
Zwycięstwo dało Nancy udział w Pucharze UEFA 2006/07. W pierwszej rundzie francuski zespół wyeliminował FC Schalke 04, przegrywając w Niemczech 0:1 i wygrywając w rewanżu na Stade Marcel Picot 3:1.
W fazie grupowej Nancy pokonało Wisłę Kraków 2:1 i Feyenoord 3:0, zremisowało 2:2 z FC Basel i przegrało 0:1 z Blackburn Rovers. Drugie miejsce w grupie zapewniło mu awans do fazy pucharowej, w której odpadło z Szachtarem Donieck.
W sezonie 2007/08 Nancy ponownie zajęło czwarte miejsce w Ligue 1. Przed ostatnią kolejką zajmowało trzecią pozycję, dającą możliwość gry w kwalifikacjach Ligi Mistrzów, lecz po końcowej porażce z Rennes spadło na czwarte miejsce.
Dzięki temu ASNL ponownie wystąpiło w Pucharze UEFA w sezonie 2008/09. Po wyeliminowaniu Motherwell klub trafił do grupy z Lechem Poznań, Feyenoordem, CSKA Moskwa i Deportivo La Coruña.