Gestrin toimi kansanedustajana vuosina 2000–2015. Hän nousi eduskuntaan kesken vaalikauden Rainer Erlundin tilalle.[1]Vuoden 2003 vaaleissa hän tippui eduskunnasta, mutta hän pääsi kuitenkin jatkamaan kansanedustajana europarlamenttikautensa loppuun istuneen Astrid Thorsin varanaisena. Kun Thors palasi eduskuntaan vuoden 2004 eurovaalien jälkeen, RKP:n edustajana parlamenttiin valittiin kansanedustaja Henrik Lax, ja Gestrin jatkoi hänen tilallaan.[2][3] Gestrin oli ehdolla vuoden 2014 eurovaaleissa.[4] Hän sai 16 427 ääntä[5] ja jäi varasijalle Nils Torvaldsin varahenkilöksi. Syksyllä 2014 Gestrin ilmoitti, ettei pyri jatkokaudelle eduskuntaan vuoden 2015 vaaleissa.[6]Vuoden 2017 kuntavaaleissa Gestrin oli RKP:n ääniharava Espoossa keräten 2 532 ääntä tullen valituksi valtuustoon.[7]
↑ abAstrid Thors siirtyi Euroopan turvallisuus- ja yhteistyöjärjestön Etyjin vähemmistövaltuutetuksi, ja hänen tilalleen syyskuussa 2013 nousi Jörn Donner.