La campaña 2003-04 significó un glorioso e inesperado regreso a la máxima categoría para el Messina, ya que los Giallorossi aseguraron un crucial cuarto puesto en la Serie B. Esta posición les valió un histórico ascenso directo a la Serie A por primera vez en 39 años, desafiando las expectativas después de dos temporadas luchando por no descender. Al frente del sensacional ataque estuvo el delantero veterano Arturo Di Napoli, cuyos 18 goles cruciales resultaron decisivos en una campaña cimentada en la inspirada dirección técnica de Bortolo Mutti y la inmensa pasión de los aficionados. Fue un año triunfal que marcó el amanecer de una nueva y largamente esperada era para el club.