Après plusieurs saisons en retrait, Lina Andersson revient sur les podiums en devenant vice-championne du monde du sprint classique à Oberstdorf en 2005. S'ensuit une première victoire en Coupe du monde au sprint classique de Lahti en .