Gábor Gál bol prvýkrát zvolený za poslanca v roku 2002 za SMK, pri prvom hlasovaní z 10. júla 2002 o zrušení Mečiarových amnestií preto Gál ešte nebol v parlamente, nastúpil až 16. októbra 2002. V ďalšom volebnom období 2006 - 2010 opäť pôsobil ako poslanec za SMK-MKP a neskôr v období 2010 - 2012 už ako člen Most-Híd. Dodnes je členom strany a členom parlamentného klubu Most - Híd, ktorého je zároveň aj predsedom. V roku 2005 hlasoval Gábor Gál za návrh ústavnej zmeny o vydaní rozhodnutia o zrušení amnestií, spolu s celým klubom SMK - MKP. Vínmkou sú dvaja neprítomný poslanci a poslanec Miklós Duray, ktorý hlasoval proti návrhu. V roku 2006 sa nehlasovalo priamo o návrhu na zrušenie amnestií, ale o návrhu poslancov, aby sa v rokovaní nepokračovalo. Opoziční poslanci, aj Gábor Gál, hlasovali proti tomu návrhu. V roku 2008 podporil návrh na zrušenie amnestií celý klub SMK - MKP, aj Gábor Gál. Návrh sa dostal opätovne do parlamentu v roku 2012, kedy ho podporil celý poslanecký klub Most - Híd, ktorého členom bol aj Gábor Gál. Návrh na zrušenie amnestií bol podaný aj v roku 2014, hlasovalo sa v roku 2015. Poslanci klubu Most -Híd, aj Gábor Gál, hlasovali v prospech návrhu. Zatiaľ posledné hlasovanie o návrhu sa konalo v apríli 2016, kedy klub Most - Híd už nebol taký jednodtný v hlasovaní o návrhu. Návrh podporili štyria poslanci, Gábor Gál nehlasoval.