Gundersen var medlem av Hegra herredsstyre fra 1893 og ordfører 1899–1910. Ved stortingsvalgene i 1906 og 1909 var han Samlingspartiet/Høyres varamannskandidat til Stortinget fra Stjørdalen krets i Nordre Trondhjems amt, begge ganger med Andreas Thyholt som stortingskandidat. De tapte begge ganger mot Venstres kandidater.