La squadra affrontò il campionato di Prima Divisione 1922-1923, chiudendo al primo posto in classifica. Tuttavia, il proprio girone regionale del torneo fu annullato, per irregolarità negli accordi fra le società nella definizione del calendario ufficiale; la Lega Sud ne dispose la ripetizione, obbligando le squadre a giocare un girone di sola andata con partite uniche in campo neutro. Nella ripetizione, il Messina chiuse al secondo posto dietro la Libertas di Palermo. Stesso piazzamento anche nella stagione successiva, questa volta alle spalle del , ma solo dopo essere uscito sconfitto dallo spareggio con questi, disputatosi il 9 marzo 1924 in terra amica e decisivo per accedere alle semifinali interregionali.