Dahlberg Hauge ble valgt inn i Trondheim bystyre for Fremskrittspartiet i 1999. Han ble leder i FrPs bystyregruppe i 2002 og medlem av formannskapet og bygningsrådet (kommunalråd) i 2003. Fra 2000 til 2001 var han ansatt som fylkessekretær i Sør-Trøndelag FrP.