Nei quattro anni di Baggio il Brescia ottenne altrettante salvezze, riuscendo nell'impresa anche dopo il divorzio da 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 nel campionato di 2004-2005; dopo un discreto avvio la squadra accusò una pesante flessione cui il presidente Corioni tentò di porre rimedio esonerando Gianni De Biasi e sostituendolo con Alberto Cavasin. La scossa impressa consentì di rimanere in lotta per la salvezza fino all'ultima giornata in cui il Brescia incappò nella sconfitta 3-0 contro la a Firenze, retrocedendo nuovamente in Serie B.