Theimann representerte Arbeiderpartiet i Sandefjord kommunes skole- og barnehageutvalg i periodene 2003–2007, 2007–2011 og 2011–2015. I kommunestyreperioden 2011–2015 var han innvalgt i kommunestyret, og satt også i formannskapet og planutvalget i Sandefjord kommune. Dessuten satt han i kommunens administrasjonsutvalg og i lønns- og ansettelsesutvalget i perioden 2007–2011 og 2011–2015.