La saison 2001-02 marqua un retour dévastateur en Serie A pour Venise, les Leoni alati terminant spectaculairement 18e, ce qui entraîna une relégation immédiate en Serie B. Malgré les profondes difficultés du club et une défense qui concéda 61 buts, la saison fut marquée par la forme éblouissante et prolifique de l'attaquant vétéran Filippo Maniero, dont les 18 buts furent un effort individuel héroïque, mais finalement vain. Sa contribution incessante reste un moment fort inoubliable et défiant dans ce qui devint un chapitre douloureux de l'histoire moderne du club. La saison 2002-03 fut une période de lutte intense pour Venise, les Leoni alati terminant à une précaire 15e place en Serie B, se battant avec acharnement pour maintenir leur statut dans cette deuxième division compétitive. L'attaquant Paolo Poggi, avec sa présence de vétéran, mena la charge, ses 8 buts cruciaux s'avérant vitaux dans une campagne bâtie sur la pure détermination et le désir d'éviter les barrages de relégation. Ce fut une année difficile qui marqua la dure bataille du club pour la stabilité et reste un chapitre déterminant de son histoire moderne.