Klubben har opp gjennom historien stort sett oppholdt seg i Italias to øverste divisjoner. Sesongen 2002 er imidlertid den foreløpige siste sesongen for klubben i Serie A, og den signaliserte samtidig begynnelsen på slutten for den gamle klubben. Daværende eier Maurizio Zamparini hadde over lengre tid følt seg motarbeidet i forhold til både stadionplanene og det sportslige i Venezia, og solgte derfor klubben etter nedrykket. I stedet kjøpte han Palermo, og tok samtidig med seg en del av spillerne i klubben.