Már ezen a versenyen is sokan Tom Jones-ozták külseje és hangja alapján. Első szólólemeze BaráTom Jones címmel készült el. A közönség szimpátiája azóta is kíséri ezt az anyagot, így nagy örömmel énekli újra és újra.
Vágó István hívószavára egyik oszlopos alapító tagja lett a Favágók zenekarnak. 2002-ben Dés László és Geszti Péter szerzeményét, az Üvegtigris főcímdalát, a Rossz pénzt énekelte.
2006 fordulópontot hozott az énekes életében: a boltokba kerülhetett Póker c. önálló lemeze, majd 2007-ben a következő albumán klasszikus amerikai jazz nótákat énekelt nagyzenekari hangszereléssel, igényes, új magyar szövegekkel. Ennek apropóján alakította meg a Majsai Swing Stars-t.
A swing műfajban találta meg leginkább önmagát. A Swing és a Boogie c. mega-albuma szintén swing alapokra épít és a boogie-woogie felé is kacsingat. Az albumról több szerzemény a 90.9 JAZZY Rádió gyakran játszott dalai közé került. Majsai Gábor nagy sikereket arat a rádió rendezvényein.
Másodszor lép fel zenekarával a Jazzy Tower-koncertsorozatban a Víztoronynál.
Érkezzen Jazzy hajójárattal:
a programjegy tartalmazza a hajós transzfert, egy welcome italt, a koncertet és a Víztorony-látogatást.
A különjárat menetrendje:
Vigadó tér 5. kikötő, indul: 18:45
Batthyány tér 1. indul: 18:55
Dráva utca 2. indul: 19:10
Margitszigeti Szabadtéri Színpad és Víztorony érkezés: 19:20
Margitszigeti Szabadtéri Színpad és Víztorony indulás: 22:30
Dráva utca 2. érkezés: 22:40
Batthyány tér 1. érkezés: 22:55
Vigadó tér érkezés: 23:00