After his studies of saxophone and flute at the Vienna Conservatory Puschnig was the founding member of the Vienna Art Orchestra together with Mathias Rüegg in the mid-1970s. Here he was active until 1989. He was also involved in projects with Ernst Jandl involving Lauren Newton. He also played with Hans Koller in the early 1980s, with the quartet 'Air Mail' and 'Saxofour'. Carla Bley brought him into her groups in the mid 1980s. He worked with Wolfgang Mitterer, Uli Scherer, and his longtime partner Linda Sharrock and Jamaaladeen Tacuma in different groups, and also has cooperated with Reinhard Flatischler, Herbert Joos, Christof Lauer, and Michel Godard. In the project "Alpine Aspects" he started in 1991 with jazz musicians and the Amstetten musicians together (most recently at the JazzFest Berlin 2006 and at Musikfest Waidhofen / Thaya 2007). In addition, he has repeatedly performed with the Korean percussion ensemble SamulNori.[1]
1986: Obsoderso (Moers Music), as Wolfgang Puschnig / Wolfgang Mitterer
1986: Pat Brothers No. 1. (Moers Music), with The Pat Brothers (Wolfgang Mitterer, Wolfgang Puschnig)
1988: Two Songs For Another Lovely War (Ex Zed Records), as Wolfgang Puschnig / Christian Radovan / Wolfgang Reisinger / Uli Scherer / Heiri Kaenzig / Harry Sokal / Mathias Rüegg
1998: Holy Aureols Esoteric (Esovision), as Wolfgang Puschnig and Stefan Benkö
1998: Spaces (EmArcy), as Wolfgang Puschnig • Mark Feldman