Jeden sezon 1973/74 nawet spędził w Serie D. W 1977 znów został zdegradowany do Serie D, która w 1978 po reorganizacji lig otrzymała nazwę Serie C2. Potem nastąpił lepszy okres w historii klubu - w 1983 klub awansował do Serie C1, a w 1986 do Serie B. Ale w 1992 klub spadł do Serie C1, a w 1993 klub został skreślony z listy uczestników Serie C1 przez F.I.G.C. z powodu braku rejestracji. Sezon 1993/94 rozpoczął w Promozione Sicilia, po czym awansował do Eccellenza Sicilia, w której występował do 1998. W międzyczasie w 1993 powstaje nowe Associazione Sportiva Messina, które dopuszczono do amatorskich rozgrywek Campionato Nazionale Dilettanti, gdzie występował do 1997, a potem spadł do Eccellenza Sicilia, a w 1999 do Promozione Sicilia.
W 1994 po raz czwarty został odrodzony klub Unione Sportiva Peloro w wyniku połączenia Villafranca i Tremestieri. W sezonie 1994/95 startował w Eccellenza Sicilia. W 1996 po barażach wywalczył awans do Campionato Nazionale Dilettanti. W 1997 klub zmienił nazwę na Football Club Messina Peloro i otrzymał status głównej drużyny w mieście. W sezonie 1997/98 wygrał grupę I co premiowało awansem do Serie C2. W 2000 awansował do Serie C1, a w 2001 do Serie B.