Mellan februari 2014 och juni 2014 hade Hedberg tillsammans med Lars Stjernkvist ett regeringsuppdrag att jobba med att övertyga kommuner om att öka flyktingmottagandet.
Gunnar Hedberg var riksdagsledamot (tjänstgörande ersättare) 2012, 2014–2015 och 2017 för Uppsala läns valkrets. Han tjänstgjorde som ersättare för Marta Obminska 25 februari–31 december 2012[4][5] respektive Ulrika Karlsson 13 januari–17 april 2014,[6][7][8] 1 december 2014–30 maj 2015[9][10][11] och 18 maj–18 juni 2017[12][13].
^Hedberg blev ersättare i Sveriges riksdag för Moderaterna i Uppsala läns valkrets i riksdagsvalen 2010 respektive 2014, enligt riksdagens protokoll daterade 4 oktober 2010 respektive 29 september 2014.