Vilnius-Jazz kvartetas, plėtojantis Vilniaus džiazo mokyklos principus, puoselėtus GTČ, susiformavo 1989 metais prie Vytauto Labučio trio prisijungus pianistui Olegui Molokojedovui. Dar tais pačiais metais Vilnius-Jazz kvartetas sėkmingai pasirodė tarptautiniuose džiazo festivaliuose, o per daugiau nei dešimtį gyvavimo metų pelnė klausytojų simpatijas ir tarptautinį pripažinimą, grodamas Lietuvoje ir už jos ribų.

VJQ muzikantai žinomi savo globalinėmis gastrolėmis: jau aštunti metai iš eilės Vokietijos kurorte Born-Darße vyksta VJQ mini festivalis, kvartetas kasmet kviečiamas groti viename seniausių Berlyno džiazo klubų Yorkschlösshen, jis yra koncertavęs Latvijoje, Rusijoje, Vokietijoje, Bulgarijoje. Prieš penkerius metus prie VJQ spalvas papildė Nedos Malūnavičiūtės balsas ir fleita. Nuo šių metų pradžios nuolatinį VJQ kvarteto bosistą Leonidą Šinkarenko pakeitė Eugenijus Kanevičius. Pernai VJQ grojo didžiausioje pasaulio scenoje - World Stage (Tūkstantmečio kupole), Millenium Dome Londone, dalyvavo festivalyje Europa Monmartre Paryžiuje, koncertavo parodoje Expo 2000 Hanoveryje.

Visi kolektyvo nariai - aukščiausios Lietuvos džiazo lygos atstovai, pasiekę išskirtinį meistriškumą, bet nepraradę jaunatviško džiaugsmingumo ir humoro jausmo.

Šiame "Vilnius Jazz" festivalyje saksofonininkas Vytautas Labutis ir naujasis VJQ bosistas Eugenijus Kanevičius pasirodys duetų koncerte; V.Labutį girdėsime grojant ir D.Pulausko seksteto sudėtyje.

Vilnius-Jazz kvarteto pianistas, Lietuvos džiazo scenos senbuvis Olegas Molokojedovas - muzikantas, pedagogas ir publicistas - džiazo kritikas, B.Dvariono DMM mokytojas, kartu su V.Čekasinu sukūręs originalią džiazo improvizacijos dėstymo metodiką. Groti džiazą O.Molokojedovas pradėjo dar 60-aisiais, pirmasis džiazo festivalis jam buvo "Tallin jazz' 66", kur jis grojo su savo kvintetu. Ypač pagarsėjęs kaip V.Čekasino kvarteto narys, O.Molokojedovas bendradarbiauja su V.Čekasinu, V.Labučiu, G.Laurinavičiumi, L.Šinkarenko, D.Praspaliauskiu, A.Vapirovu, K.Mutspieliu, yra įvairių projektų su kitų šalių muzikantais dalyvis. O.Molokojedovas neretai pasirodo ir su jaunais muzikantais: D.Praspaliauskiu, J.Maksimovičiumi ir kt. O.Molokojedovas įrašė apie 30 albumų, tarp jų ir autorinių.

Nuolatinis Vilnius-Jazz kvarteto narys - būgnininkas Gediminas Laurinavičius. Džiazą jis groja nuo 1979 m. su V.Čekasino ansambliais, P.Vyšniausko kvartetu, V.Labučio trio, Vilnius-Jazz kvartetu, kvintetu Džiazo nublokšti, V.Tarasovo Lithuanian Art Orchestra, yra ansamblio Gedo Syndicatas lyderis, bendradarbiauja su daugybe Lietuvos ir užsienio muzikantų, tarp jų su populiarios, klasikinės ir šiuolaikinės muzikos kompozitoriais bei atlikėjais, kuria solinius projektus, muziką spektakliams bei filmams.

Be koncertinės G.Laurinavičius užsiima ir pedagogine veikla Vilniaus B.Dvariono dešimtmetėje muzikos mokykloje.

Nuo 1996 metų su Vilnius-Jazz kvartetu nuolat bendradarbiauja Lietuvos džiazo primadona Neda Malūnavičiūtė. Lietuvos džiazo scenoje ji pasirodė 1988 m. su V.Čekasino vadovaujamu B.Dvariono DMM vaikų džiazo ansambliu, vėliau dainavo ir grojo grupėje NNB, A.Anusausko kvintete, ansamblyje Džiazo nublokšti, muzikavo su D.Pulausko sekstetu, V.Labučio oktetu, L.Šinkarenko Jazz 4 bei daugeliu Lietuvos džiazo meistrų, o taip pat su M.Finbergo (Baltarusija), Kauno bigbendais, dalyvavo koncertiniame ture su JAV muzikantais; šiuo metu ji bendradarbiauja su Estijos džiazo atlikėjais. Su įvairiais kolektyvais ji koncertavo JAV, Suomijoje, Švedijoje, Lenkijoje, Rumunijoje, Estijoje, Rusijoje, Baltarusijoje, Austrijoje, Šveicarijoje, Vokietijoje.

Jos populiarios muzikos albumas Laikas prisipažinti pelnė Bravo apdovanojimą. O 1999 m. su D.Pulausko sekstetu pelnė Grand Prix tarptautiniame Yesterday - Pärnu konkurse Estijoje.