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
Du coup, personne ne croit en les chances de l'équipe pour la saison 2006-2007 en Ligue 2. Entrainé par Francis De Taddeo, ancien responsable du centre de formation, le club parvient à créer la surprise en prenant la tête du championnat dès le tout début de la saison et en parvenant à remonter en Ligue 1 dès la de championnat soit à 5 journées de la fin de la saison. Les médias qualifient même le FC Metz de « l'OL de Ligue 2 ». Mais avec 4 défaites consécutives en fin de saison, certains supporters ne sont cependant pas rassurés sur l'avenir du club. D'autant plus qu'une fois remonté dans l'élite, le FC Metz se retrouve avec le plus petit budget de L1, malgré une augmentation de capital de . Dans cette opération, deux nouveaux actionnaires font leur entrée dans le capital du club : Jean-Luc Muller (PDG de la société de travail temporaire Inter-conseil) et Jean-Louis Petruzzi (PDG du groupe MENWAY).