Czyściec trwał aż do sezonu 1966/1967, po którym piłkarze prowadzeni przez Maksymiliana Schirchina wywalczyli awans. W pierwszym powrotnym meczu zremisowali 1:1 na wyjeździe z Red Star. W 1978 do klubu przybywa działacz Carlo Molinari. Prezydent FC Metz stawia ze cel piłkarzom i trenerowi piękną grę, która opierałaby się na zasadzie fair play. Ich pierwszym rywalem w europejskich pucharach było niemieckie HSV. Wschodni rywale Francuzów rozprawili się z nimi 4:1 i 3:2. Gdyby nie szczęście, FC Metz pożegnałoby się z D1 już w sezonie 1981/1982. Wówczas wyprzedzili Valenciennes o zaledwie 2 pkt. Historyczna data Historyczną datą dla kibiców FC Metz będzie 11 maja 1984 gdy ich pupile zmierzyli się w finale Pucharu Francji z AS Monaco, który wówczas odnosił sukcesy. Na Parc de Princes 20 000 Lotaryńczyków oglądało zwycięstwo swoich piłkarzy. Był to pierwszy sukces na arenie piłkarskiej we Francji. Kilka miesięcy później niespodziewanie wygrali z FC Barcelona w pierwszej rundzie Pucharu Zdobywców Pucharów. Na stałe do annałów FCM zapisał się ówczesny trener, Henryk Kasperczak.