1957
Nel 1956 Vedova partecipa alla "XXVIII Esposizione Internazionale d'arte" di Venezia con una sala personale.
Nello stesso anno si dissocia dal Partito Comunista Italiano.
Trascorre l'inverno del 1956/1957 tra le montagne per un altro periodo di intenso lavoro, tornerà a Venezia solo in giugno. Lascia il vecchio studio per traslocare nel suo nuovo appartamento alla Salute, a Dorsoduro 46, dove vivrà per il resto della sua vita. Nel 1957 si reca per la prima volta a Berlino, dove inaugura una mostra personale alla Galerie Springer.