Gundersen satt på Stortinget to perioder (1913–1915 og 1916–1918) valgt fra Fæstningen krets i Kristiansand. Han var da medlem av jernbanekomiteen. I perioden 1931–1933 var ha vararepresentant for kjøpstedene i Vest-Agder og Rogaland fylker. Han var valgmann ved stortingsvalget i 1903.