Dopo le tre stagioni consecutive in Serie A, archiviate con il penultimo posto e la conseguente retrocessione in B nel campionato di Serie A 1995-1996, per la squadra cominciò un periodo difficile che portò i grigiorossi nel giro di due stagioni ad affondare in Serie C1 dopo 16 anni, a causa dell'ultimo posto in classifica nell'annata di Serie B 1996-1997.