Omkring århundreskiftet var han medlem av DNAs sentralstyre. Ved splittelsen i partiet i 1921 fulgte Gundersen høyrefløyen inn i det nye Norges Socialdemokratiske Arbeiderparti. Han vendte først tilbake til DNA da de to partiene slo seg sammen i 1927. Fra 1927 til 1933 satt han igjen i partiets sentralstyre. Fra 1927 satt han også i Oslo bystyre, og var medlem av husleienevnden.