A Bolla Quartet Gábor 15. születésnapján, 2003. október 15-én alakult. Azóta számos koncertet adtak, felléptek jelentős fesztiválokon és készítettek egy albumot "The Way We Play" címmel. Cseke Gábor zongorista helyét 2005 elején Szakcsi Lakatos Róbert vette át. Amellett, hogy rendszeres résztvevői magyarországi fesztiváloknak, neemzetközi karrierjük is felfelé ível. 2004 júniusában felléptek a Szentpéterváron megrendezett Peter & Paul Fesztiválon, melyre Oroszország egyik legkiemelkedőbb jazz-muzsikusa, Andrej Kondakovnak hívta meg az együttest. 2005-ben a Bolla Quartet nagy sikerrel lépett fel az amszterdami Bimhuis-ban. Ezévben koncerteztek még Ausztriában, Belgiumban, Németországban és Szlovákiában. Szintén 2005-ben az együttes fődíjat és közönségdíjat nyert az Avignon Jazz Festival-on, Franciaországban.