Vuelto a la Serie B en 2001, el Bari, tuvo temporadas apenas de media tabla hasta el descenso a la Serie C1 en 2004, aunque se quedó en la segunda división italiana gracias a un repechaje debido a la quiebra de varios clubes.