La saison 2005-06 fut une période de lutte acharnée et de grand soulagement pour Vicenza, les Biancorossi ayant traversé une année tumultueuse pour arracher une cruciale 16e place en Serie B, échappant de justesse aux barrages de relégation pour un seul point. Les co-meilleurs buteurs, le capitaine vétéran toujours fiable Stefan Schwoch et l'attaquant paraguayen Julio González, menèrent l'offensive, inscrivant chacun 8 buts vitaux dans une campagne bâtie sur la pure détermination et une lutte désespérée en fin de saison pour maintenir leur statut en deuxième division. Ce fut une année stressante qui exigea l'engagement total des joueurs sous la direction de l'entraîneur Giancarlo Camolese et qui reste un chapitre marquant de la lutte incessante du club pour sa survie. La saison 2006-07 vit les Biancorossi assurer une solide place en milieu de tableau, terminant 11e d'une saison de Serie B très compétitive, marquée de manière unique par la présence du géant Juventus suite au scandale du Calciopoli. L'attaquant vétéran Stefan Schwoch mena l'attaque, ses 11 buts cruciaux ayant ancré l'offensive et assuré une position sûre au club. Ce fut une saison de consolidation vitale qui apporta de la stabilité dans un championnat turbulent, maintenant le club bien à l'écart de la dramatique bataille pour la relégation et assurant un chapitre stable et marquant pour les fidèles de Vicenza.