Le début de saison 2012-2013 est catastrophique : les Nancéiens qui évoluent en Ligue 1 ne remportent aucun match de championnat pendant cinq mois, entre la 2e et la 20e journée.
Jean Fernandez démissionne de son poste d’entraineur. Patrick Gabriel, jusque là directeur du centre de formation, assure l’intérim en attendant une nouvelle nomination au poste d’entraîneur. Très vite, les bons résultats arrivent pour Patrick Gabriel et son équipe, si bien qu’il est conservé dans ses fonctions.
L’ASNL, quasiment condamné en janvier, sort de la zone rouge fin avril… Mais encaisse alors une série de trois défaites entre la 35e et la 37e journée. Celle contre Bastia, à domicile le 18 mai 2013, condamne l’AS Nancy Lorraine à la Ligue 2. Patrick Gabriel, qui a failli éviter la descente à Nancy, garde en revanche une excellente cote auprès des supporters et des dirigeants : il est reconduit pour la saison suivante.