Nei quattro anni di Baggio il Brescia ottenne altrettante salvezze, riuscendo nell'impresa anche dopo la partenza di "Carletto" Mazzone che, nel campionato 2003-2004, venne sostituito da Gianni De Biasi. Dopo il ritiro del suo capitano, il Brescia conobbe una stagione tribolata: nonostante la sostituzione di De Biasi con Alberto Cavasin e la lotta tenace per la salvezza, le "Rondinelle" dovettero arrendersi all'ultima giornata, in cui il Brescia incappò in una sconfitta contro la a Firenze, retrocedendo nuovamente in Serie B.