Gitmark var formann i Kristiansand Unge Høyre, formann i Vest-Agder Unge Høyre 1996–1998, medlem av Unge Høyres sentralstyre 1998–2000 og medlem av Vest-Agder fylkesting 1999–2001. Han hadde også verv i Norges Gymnasiastsamband i Vest-Agder mens han gikk Kristiansand katedralskole.