Vedova returned to Venice towards the end of the war and played a key role in the post-war Italian art movement, which was connecting to the European avant-garde.

In 1951, Vedova exhibited his first solo show in the United States at the Catherine Viviano Gallery located in New York.

In 1952 he became a member of the influential and more avant garde Gruppo degli Otto (Afro, Birolli, Corpora, Santomaso, Morlotti, Vedova, Moreni, and Turcato), organized by the critic Lionello Venturi, which exhibited at the Venice Biennial.

[2] He later established a fruitful cooperation with composer Luigi Nono, designing sets and costumes for the opera Intolleranza 1960.

Vedova had a number of gallery and museum exhibitions, at places like the Galleria Nazionale d'Arte Moderna in Rome and the Peggy Guggenheim Collection in Venice.