Austheim var 2. nestformann i Fremskrittspartiets Ungdom 2006–2008 og medlem av Frei kommunestyre 2003–2007. Han er 2. vararepresentant til Stortinget fra Møre og Romsdal fra 2005, styremedlem i Rusbehandling Midt-Norge fra 2006, medlem av Kristiansund bystyre og Møre og Romsdal fylkesting fra 2007. I Kristiansund er han medlem av formannskapet, mens han i Møre og Romsdal er nestleder i utdanningsutvalget.