Anja Hjelseth holder på med et mastergradsstudium i økonomisk styring ved Norges Handelshøyskole. Til stortingsvalget i 2009 var hun førstekandidat for Telemark Senterparti, men ble ikke valgt inn på Stortinget. Hun var fra januar 2009 ansatt som politisk rådgiver for samferdselsminister Liv Signe Navarsete, som vikar for Anne Tingelstad Wøien.