Plutôt que de monter en Serie A avec Bologne, il signe en 1996 à Brescia, toujours en Serie B. Avec l'équipe lombarde, il remporte son deuxième championnat de Serie B consécutif (30 matchs, 7 buts) avant de faire ses débuts dans l'élite contre l'Inter Milan lors de la saison 1997-1998. Il joue 21 matchs pour 1 seul but et vit sa première relégation, l'équipe terminant sur 18.