Po raz pierwszy na arenie międzynarodowej Kari Vikhagen Gjeitnes pojawiła się 20 grudnia 2003 roku w zawodach juniorów w Lillehammer, gdzie zajęła 5. miejsce w sprincie techniką dowolną. W 2004 roku wystąpiła na Mistrzostwach Świata Juniorów w Stryn, gdzie w swoim najlepszym starcie, biegu na 15 km techniką klasyczną zajęła 18. miejsce. Rok później, podczas Mistrzostw Świata juniorów w Rovaniemi wywalczyła złoty medal w sprincie stylem klasycznym. W latach 2006-2008 startowała na mistrzostwach świata młodzieżowców, najlepsze wyniki osiągając na Mistrzostwach w Kranju, gdzie była szósta w sprincie stylem dowolnym.