Han har vært politisk aktiv siden 1993. Gudmundsen har blant annet vært nestleder i Harstad Unge Høyre 1995–1997, leder i Troms Unge Høyre 1998–2001, medlem av Troms fylkesting siden 1999, nestleder i Troms Høyre siden 2004, leder i Tromsø Høyre siden 2008 og medlem av Tromsø kommunestyre siden 2011.
Han har også vært representant i Conference of Peripheral and Maritime Regions (CPMR), styremedlem i UKM Troms 1999–2004, medlem av skolestyret ved Heggen videregående skole 2000–2005, nestleder i OPUS Troms FKF 2003–2006, styreleder i Troms fylkeskultursenter FKF 2003–2006 og styremedlem i Tromsø Havn KF 2007–2010.
Gudmundsen har arbeidserfaring fra servicebransjen, omsorgssektoren og IKT-sektoren.
.jpg)
