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
La victoire en Coupe de la Ligue en 1996 contre Lyon après tirs au but ouvre les portes de la Coupe d'Europe aux Messins. Mais ils sont encore trop tendres et sont éliminés en de finale de la Coupe de l'UEFA 1997 par Newcastle après avoir battu aux tours précédents le FC Tirol et le Sporting Portugal. Ce parcours inachevé renforce l'expérience de l'équipe qui se renforce judicieusement avant la saison 1997-1998 avec l'arrivée de Frédéric Meyrieu, du belge Danny Boffin et du Serbe Vladan Lukić, tout en conservant Bruno Rodriguez arrivé comme joker pendant la saison 1996-1997. Malgré quelques couacs (élimination rapide en Coupe d'Europe contre Karlsruhe et en Coupe de France contre Bourg-Peronnas) le FC Metz réalise une superbe saison, décroche le titre de champion d'automne et finit Lens, départagé seulement par la différence de buts.