W 1929 podczas kolejnej reorganizacji systemu lig została wprowadzona Serie A, a klub został oddelegowany do trzeciej klasy zwanej Prima Divisione. W sezonie 1931/32 zajął najpierw drugie miejsce w grupie F Sud Prima Divisione, a potem był pierwszym w grupie finałowej B i awansował do Serie B. W 1938 spadł do Serie C, a w sezonie 1940/41 z powodu bankructwa zespół wycofał się po dwóch kolejkach w grupie C Serie C.
7 kwietnia 1941 roku klub reaktywowano pod nazwą Unione Sportiva Mario Passamonte, ale nie został dopuszczony do rozgrywek w Serie C przez F.I.G.C. Dopiero w sezonie 1942/43 startował w Serie C, gdzie zajął 5.miejsce w grupie N. Ale z powodu II wojny światowej mistrzostwa zostały zawieszone. Po wznowieniu mistrzostw w 1945 odbyła się fuzja z klubami U.S. Arsenale i U.S. Peloro. Zjednoczony klub przyjął nazwę Associazione Sportiva Messina. W sezonie 1945/46 klub zajął 6.miejsce w grupie F Lega Nazionale Centro-Sud Serie C. W 1946 do klubu dołączył A.C. Gazzi, po czym zmienił nazwę na Associazione Calcio Messina, a w 1947 roku po fuzji z U.S. Giostra otrzymał nazwę Associazioni Calcio Riunite Messina. Do 1950 występował w Serie C, a potem wrócił do Serie B. W sezonie 1962/63 zwyciężył w Serie B i zdobył historyczny awans do Serie A. Po dwóch sezonach w 1965 spadł do Serie B, a w 1968 do Serie C.