První sólové album Chlapčenský úsmev vyšlo po jeho odchodu ze skupiny Elán v roce 1986. Vašo na něm ukázal jedinečnost svojí autorsko-interpretační osobnosti.
Labyrint sveta je rovněž výjimečným titulem v diskografii Vaša Patejdla. Jde o instrumentální a experimentální album, které Vašo nahrál spolu se svým přítelem, houslistou Jaroslavem Svěceným.
Mon amour je třetí řadové album V. Patejdla a vyšlo v roce 1989. Navázalo na svoje předchůdce. Francúzky, Kamarátka Nádej, Muzikantské byty s Beátou Dubasovou či další velká balada Nepriznaná jsou stěžejními písněmi tohoto titulu.
Album Dlhá cesta - Long Way vyšlo v roku 1990 a z dotehdy vydaných desek se vymyká - Patejdl ho totiž nahrál společně s významným americkým skladatelem a zpěvákem Alanem Roy Scottem.
Lov na city opět představuje Patejdla v jeho jedinečné komplexnosti - jako skladatele, aranžéra, multiinstrumentalistu i zpěváka se schopností napsat velký hit!