"Cały czas żyję muzyką"
Chociaż bliski kontakt z muzyką miał już od dziecka, a w okresie dojrzewania zaczął występować w Teatrze Dramatycznym w Legnicy i zdobywać nagrody z pierwszymi zespołami, dopiero w 1999 roku w jego karierze nastąpił przełom. Fleszar wygrał Ogólnopolskie Przesłuchania Wokalistów organizowane przez koncern Universal oraz firmę producencką As Plus, w wyniku czego podpisał kilkuletni kontrakt fonograficzny.
Debiutancka płyta artysty, zatytułowana "Niespokojny" ukazała się 15 listopada 1999 roku. Album utrzymany w klimacie pop-rockowym zawładnął na jakiś czas rodzimymi listami przebojów, szczególnie za sprawą hitu "Kropla deszczu". Singel z albumu został uhonorowany wieloma wyróżnieniami, a sam Gabriel został też nominowany do Fryderyków.
W 2000 roku artysta zagrał ponad osiemdziesiąt koncertów promocyjnych na terenie całej Polski.