La campaña 2003-04 significó un regreso triunfal para el Cagliari, ya que Casteddu aseguró un crucial segundo puesto en una Serie B famosa por ser controvertida y expandida, logrando el ascenso de regreso a la máxima categoría después de cuatro temporadas. Liderando la ofensiva estuvo el prolífico David Suazo, cuyos 19 goles resultaron decisivos, respaldado por la inspiradora presencia de la leyenda que regresaba, Gianfranco Zola, quien capitaneó al equipo. El ascenso, asegurado con dos fechas de anticipación, marcó un punto de inflexión que devolvió al club a la Serie A y sigue siendo un capítulo preciado en su historia.