W 1993 roku Tellu odeszła z zespołu, a jej miejsce zajęła Anita Lehtola. Przy pracy nad albumem Hippjokk nie korzystano z pomocy wokalistek spoza zespołu, które zastąpił tradycyjny śpiew Wimmiego Saariego. Oprócz tego przy tworzeniu płyty uczestniczyli Knut Reiersrud, Johan Liljemark oraz basista Ulf Ivarsson.
Pod koniec roku 1998 do grupy powróciła żeńska część kwintetu. Niedługo po tym Björn oraz Totte zawarli chwilowy kontrakt z grupą Boot. W tym samym czasie Sanna nagrała swoją solową płytę. W 1999 roku ukazał się ostatni krążek zespołu Karelia Visa.
W 2011 roku zremiksowany utwór „Vargtimmen” (Godzina Wilka) z płyty Trä został użyty w zwiastunie gry komputerowej Wiedźmin 2: Zabójcy królów.
W lutym 2012 roku, w którym minęła 25. rocznica założenia zespołu, Hedningarna ogłosiła, premierę nowego albumu &. Album wydany został w kwietniu tego samego roku.
Dyskografia (1989) (1992) (1994) Kruspolska: SASHA mixes (1994) Hippjokk (1997) Karelia Visa (1999) 1989-2003 (2003) & (2012) Kult (2016)