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.
Metz Handball
De 2004 à 2009, le club de Metz domine quasiment sans partage la scène nationale, avec 6 titres de champions de France consécutifs et 5 coupes de la Ligue, sous la houlette des entraîneurs Bertrand François (2003-2006) et Sandor Rac (2006-2009). Durant cette période, ses principaux rivaux en France sont l'ES Besançon, rival historique, dauphin en 2004 et 2005, et Le Havre AC, dauphin de 2006 à 2009. Tout au long de ces années, le club s'appuie notamment sur de nombreuses internationales françaises, comme Isabelle Wendling, Nina Kanto, Amandine Leynaud, Delphine Guehl, Estelle Vogein ou encore Katty Piejos.