Stensrud ble profesjonell høsten 1996 da hun debuterte på Ladies European Tour. Året etter spilte hun sin første hele sesong på touren. Sin beste sesong hadde hun i 2000, da hun endte som nr. 17 på . Hennes beste plassering var to andreplasser; British Masters to slag bak vinneren Trish Johnson i 2000, og i Open de France i 2003. Da delte hun andreplassen med nettopp Johnson, ett slag etter vinneren.