La campaña 2003-04 fue una temporada profundamente turbulenta para el Bari, ya que "I Galletti" padeció durante todo el año, culminando en un decepcionante vigésimo primer puesto en la Serie B de 24 equipos, la más larga de la historia. La lucha por la estabilidad llevó a la destitución del entrenador Marco Tardelli, quien fue reemplazado por Giuseppe Pillon. Un aporte ofensivo crucial fue proporcionado por los máximos goleadores conjuntos, Nicolás Córdova y Gionatha Spinesi, cada uno anotando 12 goles. A pesar de su delicada posición, el club finalmente se salvó del descenso a la tercera categoría debido a las circunstancias extraordinarias que rodearon la controvertida expansión de la liga, asegurando un afortunado respiro para luchar otra temporada en la Serie B.