Håheim var kommunestyremedlem i Nord-Aurdal2003–2007, og medlem av Oppland fylkesting 2007–2009. Hun var sentralstyremedlem i Arbeidernes ungdomsfylking (AUF) fra 2006 til 2010. Ved stortingsvalget 2009 var hun Arbeiderpartiets 4. kandidat fra Oppland, og møtte fra oktober 2009 fast for Rigmor Aasrud. Ved stortingsvalget i 2013 ble hun valgt inn på eget mandat, som nummer tre på Arbeiderpartiets liste i Oppland.
23. juli 2011 uttalte hun for første gang til CNNaforismen fra Helle Hoås Gannestad som skulle støtte det norske folk i sorgen i dagene etter terrorangrepene i Oslo og på Utøya, der Håheim selv var til stede:
Om én mann kan vise så mye hat, tenk hvor mye kjærlighet vi alle kan vise sammen!