Allerede som junior viste Lina Andersson seg som et stort talent, og ble juniorverdensmester på 5 km både i 1999 og 2001. Hun vant sin første verdenscupseier i Lahtis i mars 2005.