La temporada 2003-04 significó un vital regreso a la máxima categoría para el FC Metz, con Les Grenats asegurando exitosamente su permanencia en la Ligue 1 al terminar en un respetable 14º puesto bajo la dirección técnica de Jean Fernandez. Liderando la ofensiva estuvo el prolífico delantero Toifilou Maoulida, cuyos 12 goles en liga resultaron decisivos en una temporada construida sobre la garra y la determinación de consolidar su posición tras el ascenso. Fue un año crucial que marcó la reafirmación, lograda con mucho esfuerzo, del club en la élite francesa y sigue siendo un capítulo definitorio en su historia moderna.