Hjemdal begynte sitt politiske virke i Østfold KrFU, der hun var styremedlem fra 1987 til 1994. Hun var nestleder i KrFU på nasjonalt plan fra 1991 til 1993 og arbeidet som generalsekretær i samme organisasjon fra 1997 til 2000.