La saison 2003-04 a vu Catane terminer solidement en milieu de tableau, les Rossazzurri s'assurant la 9e place en Serie B sous la direction de Gabriele Matricciani. L'attaque était menée par le duo prolifique composé du vétéran Luís Oliveira et du héros local émergent Giuseppe Mascara, qui ont chacun inscrit 13 buts cruciaux en championnat. Ce fut une saison bâtie sur la détermination, avec des talents comme Guglielmo Stendardo et Gennaro Delvecchio apportant une base stable au cours d'une année compétitive pour le club.