"Something of the rugged beauty of the Lithuanian countryside and the passion of many of his fellow countrymen has been breathed into his music. The use of themes from traditional folk music is one facet of this saxophonist, who reflects both the modern development in jazz and the sound idioms of the new and latest improvised and composed music." (Bert Noglik)
Inspired by his playing, several composers of symphonic or chamber music composed pieces especially for him. Petras Vysniauskas played with Steve Lacy, Han Bennink, Jon Christensen, Tomasz Stanko, Vladimir Chekasin BigBand, Vyacheslav Ganelin, Kent Carter, Jimmy Owens, Elliot Sharp, Paul Jeffrey, the "Rova Saxophone Quartet", Charly Mariano, Karl Berger, Bobo Stenson, Vladimir Volkov, Vijay Iyer, Hilliard Greene, Eric Vloeimans, Antoni Donchev, John Lindberg a.o..