Gundersen var Høyres 1. vararepresentant til Stortinget fra Nord-Trøndelag 1989–1993, og møtte fast for statsråd Wenche Frogn Sellæg 1989–1990. Gundersen satt i Stortingets forsvarskomité. Gundersen var Høyres 1. kandidat til Stortinget fra Nord-Trøndelag i 1997 og 2001, men ble ikke valgt.