Fram til midten av 70-tallet var Gundersen aktivt medlem i Høyre. Han var blant annet formann i Høyres «Tenkegruppe 99» fra 1966 til 1971 og medlem av Høyres politiske råd fram til 1975.