Hun ble valgt inn i Askim bystyre i 2003, der hun satt frem til 2007. Hjemdal ble innvalgt på Stortinget fra Østfold første gang i 2005 og gjenvalgt i 2009. Ved stortingsvalget 2013 ble hun valgt for en tredje periode.