Nella stagione 2005-2006 la formazione siciliana si classifica diciottesima retrocedendo in Serie B; a seguito dello scandalo "Calciopoli" e alla retrocessione d'ufficio della , il Messina viene ripescato nella massima serie.