En 2006, elle fait alors appel aux conseils de l'orienteur et coureur de fond Jan Fjærestad, connu pour ses entraînements intensifs. Ce dernier lui prépare un programme soutenu avec 300 à 350 kilomètres de course par semaine et inclut également de la course en montagne dans son entraînement. Celui-ci porte ses fruits et elle confirme ses talents de coureuse de fond polyvalente en remportant les titres de championne de Norvège du , , semi-marathon et cross-country. Le , elle termine treizième et meilleure Norvégienne du marathon des championnats d'Europe à Göteborg. Le , elle effectue une excellente course lors du marathon de Francfort. Alors que les athlètes éthiopiennes cèdent la tête de course à la Russe Svetlana Ponomarenko, Kirsten effectue une excellente remontée pour décrocher la deuxième marche du podium en avec la Marocaine Hafida Izem sur ses talons, 10 secondes derrière. Deux semaines plus tard, elle s'impose aisément lors des championnats nordiques de cross à Fredrikstad en terminant avec plus de 30 secondes d'avance devant la Suédoise Karolina Höjsgaard.