Anna Olsson vann tillsammans med Lina Andersson Sveriges första guld under OS i Turin 2006 (sprintstafett). Tillsammans tog de även VM-silver i samma gren 2009 samt vann en världscuptävling 2006. Olsson vann tio individuella SM 2002–07 samt fem segrar i stafett och 14 i lag.