Hjeltnes er dr. philos. i historie fra Universitetet i Oslo 2002. Innenfor journalistikk er hun kjent som mangeårig leder av SKUP-juryen. Hjeltnes var medlem i Brurås-utvalget som i 2003 ga en vurdering av medienes håndtering av Tønne-saken.