Football Club de Metz
En Ligue 2 la saison suivante, l'équipe semble partie pour remonter. Auteur d'un exploit à Lyon en début de saison en Coupe de la Ligue et performant en championnat, le FC Metz a 5 points d'avance sur le quatrième à la de championnat, les choses sont bien engagées. Mais inexplicablement, une série de 7 matchs sans victoire, et une défaite à Ajaccio au soir de la condamnent le FC Metz à passer une deuxième saison consécutive en Ligue 2, ce qui ne lui était plus arrivé depuis 45 ans. L'équipe est conspuée par le public de Saint-Symphorien lors du dernier match de la saison à domicile. Le président Carlo Molinari devient vice-Président et confie les rênes du club à Bernard Serin pour reconstruire le club.
Football Club de Metz
Diafra Sakho, issu du centre de formation, termine deuxième du classement des buteurs avec 19 réalisations, faisant de lui le meilleur buteur grenat. Il forme les espoirs du FC Metz pour la saison suivante avec Yeni N'Gbakoto, Gaëtan Bussmann, Romain Métanire, Bouna Sarr, Thibaut Bourgeois formés au club ainsi que Ahmed Kashi, Kevin Lejeune, Guido Milán et le gardien Johann Carrasso. Grégory Proment prend quant à lui sa retraite sportive à 34 ans. Au mercato estival 2013, le club se renforce avec Nicolas Fauvergue, Jérémy Choplin, Romain Rocchi, Sylvain Marchal notamment, mais n'a pour objectif qu'un maintien en Ligue 2. Après un bon début de championnat pour un promu, le FC Metz dispute son premier derby lorrain face à l'AS Nancy Lorraine, relégué de Ligue 1, depuis six ans. Dans un Stade Saint-Symphorien complet, Metz s'impose nettement (3-0). Après une défaite à Lens (3-2), les Grenats remportent sept victoires consécutives, une première dans l'histoire du club, et prennent la tête du championnat après une victoire sur Angers, en position de leader (1-0). La blessure sérieuse de Thibaut Bourgeois, l'élimination en Coupe de France à Créteil (0-1) suivi d'une lourde défaite à Tours (2-4) inquiètent, mais les messins réagissent en battant Troyes (1-0) à domicile juste avant la trêve hivernale. Le club est sacré champion d'automne avec 40 points, soit sept de plus que ses deux poursuivants, Angers et Lens.