La saison 2003-04 fut une saison profondément mouvementée pour Bari, les Galletti peinant tout au long de l'année, se soldant par une décevante 21e place dans une Serie B à 24 équipes, un record. La quête de stabilité a conduit au limogeage de l'entraîneur Marco Tardelli, remplacé par Giuseppe Pillon. L'apport offensif crucial a été assuré par les co-meilleurs buteurs, Nicolás Córdova et Gionatha Spinesi, chacun inscrivant 12 buts. Malgré leur position périlleuse, le club a finalement été épargné de la relégation en troisième division en raison des circonstances extraordinaires entourant l'expansion controversée de la ligue, bénéficiant d'un sursis inespéré pour disputer une autre saison en Serie B.