La campaña 2003-04 le dio a Catania una sólida ubicación en la mitad de la tabla, ya que los Rossazzurri aseguraron el 9º puesto en la Serie B bajo la dirección técnica de Gabriele Matricciani. Liderando el ataque estuvo el prolífico dúo del veterano Luís Oliveira y el emergente héroe local Giuseppe Mascara, quienes anotaron 13 goles cruciales cada uno en la liga. Fue una temporada basada en la determinación, con talentos como Guglielmo Stendardo y Gennaro Delvecchio que proporcionaron una base sólida en lo que fue un año competitivo para el club.