Nuorten maailmanmestaruuskilpailuissa hän voitti maailmanmestaruuden perinteisen tyylin viiden kilometrin matkalla vuosina 1999 ja 2001 sekä sijoittui toiseksi 15 kilometrin vapaan tyylin yhteislähtökilpailussa 2001. MM-kilpailuihin hän osallistui viidesti vuosina 2001–2009 ja talviolympialaisiin Salt Lake Cityssä 2002 ja Torinossa 2006. 2005 Oberstdordin MM-kisoissa hän saavutti henkilökohtaisessa sprinttikilpailussa hopeaa. Vuotta myöhemmin Torinon olympialaisissa hän voitti Anna Dahlbergin kanssa sprinttihiihdon parikilpailussa olympiakultaa. Liberecin MM-kilpailuissa 2009 he saivat samassa lajissa hopeaa. Viestissä Andersson hiihti avausosuuden Ruotsin pronssijoukkueessa.