La plus grosse affluence au Stade de la Meinau date de 1995 : près de 36 229 spectateurs s’étaient déplacés pour assister à un match de coupe de France remporté par Strasbourg 1 à 0. Au Stade Saint-Symphorien, c’est en l’an 2000, lors d’un match de Division 1, où près de 21 660 spectateurs étaient allés voir les deux clubs jouer. S’il marque un peu moins en Ligue 1 (12 buts tout de même), il inscrit 22 buts en 47 matches (un au Trophée des champions qu’il remporte, deux en Ligue des champions, trois en Coupe de France et quatre en Coupe de la Ligue) dont trois doublés contre Lens, Lille et Quevilly. A noter qu’il existe une section féminine chez les Boulogne Boys, les Girls, depuis 1991, il s’agit du premier groupe ultra féminin fondé en France. 12 octobre, Coupe du monde féminine, finale : l’Allemagne remporte la Coupe du monde de football féminin face à la Suède (score : 2-1 après prolongation). À trois journées de la fin, il perd un match crucial face à Chaumont, qui le prive de montée, mais on s’aperçoit que le gardien de but chaumontais n’était pas qualifié pour jouer. Deux ans plus tard, le club est un des prétendants à la montée, avec Ajaccio et Bastia.

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). FC Metz ne peut être relégué lors de cette saison (ces deux dernières mesures concernent également le RC Strasbourg). L’étincelle qui permet l’avènement de cette génération talentueuse est l’arrivée en septembre 1994 du joker de luxe Philippe Vercruysse en provenance des Girondins de Bordeaux, maillot de foot noir où il est peu utilisé. Le match retour, qui n’intéresse personne, a lieu au Camp Nou devant un public peu nombreux. Le match décisif France – Galles est disputé à Bordeaux sur le nouveau stade Municipal de Lescure, inauguré pour la Coupe du Monde de football l’année précédente, maillot foot violet devant 30 000 spectateurs (stade comble). Le premier match de la phase retour se déroule le 29 novembre 1997 au stade Bollaert avec la réception du Racing Club de Strasbourg. La saison suivante, l’équipe perd des éléments-clés, comme Bocandé, Six et Luc Sonor, voit le retour de Bernard Zénier et l’arrivée de l’attaquant écossais Eric Black et réussit à terminer 6e en assurant le spectacle. Arrivées : Geir Sveinsson (Reykjavik, Islande), Olivier Maurelli (Bordeaux), Cédric Burdet (Chambéry), Fahti Belkir (Thau, retour club).

Arrivées : Arnaud Deprez (Lille Villeneuve d’Ascq), Mohamed Diagne (HBC Sedan), Cédric Pinon (HBCM St-Pol-sur-Mer), Joseph Rabita (PSG-Asnières). Des anciens joueurs professionnels du FC Metz ont accepté de jouer à certaines périodes pour le FV Metz, comme Charles Fosset, Marcel Marchal, Antoine Gorius, Robert Lorrain, Henri Nock, Albert Rohrbacher, Willy Steibel, maillot foot rose real Jean Lauer et Bep Bakhuys. Jean Fernandez parti pour Marseille en début de saison, c’est Joël Muller qui reprend les commandes d’une équipe sans âme qui termine dernière. Après un début de championnat très difficile, le club emmené par le nouvel entraîneur Jean Fernandez réussit néanmoins à remonter directement en Ligue 1 en terminant 3e grâce notamment à son duo d’attaquant Niang et Adebayor. Porté par une nouvelle dynamique et un public resté fidèle (le club bat les records du National d’affluence et de moyenne de spectateurs de l’époque), l’équipe s’installe solidement sur le podium dès le début de saison et assure sa remontée en Ligue 2 en terminant à la seconde place derrière l’US Créteil.

En championnat, le FC Metz termine 12e. La victoire en Coupe de France ouvre une nouvelle période faste pour l’équipe, maillot de foot rose decathlon désormais entraînée par Marcel Husson. Les cinq années sous la houlette de Marcel Husson donnent lieu à quelques-unes des plus belles pages écrites par le FC Metz qui rentre dans la légende le 10 octobre 1984 en éliminant le FC Barcelone en seizièmes de finale de la Coupe des Coupes. Mais c’est un FC Metz sans le sou qui retrouve la Ligue 1 pour la saison 2003-2004. Adebayor est transféré à Monaco et les arrivées sont limités aux joueurs en fin de contrat ou prêtés comme Toifilou Maoulida. 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. Le maintien est assuré avec une 14e place grâce aux jeunes joueurs incorporés dans l’équipe (Renouard, Franck Béria, Obraniak).