Larsen begynte med sykling i 1999 som 23 åring, og var på landslaget i landeveissykling fra 2001 til 2005. Hun har åtte norgesmestermedaljer i sykling (2010), og i 2007 og 2010 ble hun norgesmester i maratonsykling. I Birkebeinerrittet 2009 ble hun nummer to på tiden 3.34.53 i eliteklassen, kun slått av Gunn-Rita Dahle Flesjå. I 2010 vant hun, og slo løyperekorden med omtrent en minutt, på det 84 kilometer lange Raumerrittet, på tiden 2 timer og 55 minutter. Hun ble norgesmester i terrengsykkelmaraton da hun overlegent vant kvinneklassen i Markatråkket 2010 på 3 timer og 43 minutter, nesten 20 minutter foran nummer to. Hun vant også kvinneklassen i Farrisrunden 2010 med over ti minutter til nestemann. I NM terreng-rundbane 2010 tok hun en fjerdeplass. Hun tok andreplassen i dameklassen i Birkebeinerrittet 2010 med tiden 3:31:19.