Sandstad har vunnet en rekke norgesmesterskap og vant kongepokalen for seirene i 1995 og 1997. I sin daværende klubb Bækkelagets Sportsklub, var hun med å vinne orienteringsverdens største klubbstafett, Venla to år på rad. Venla-triumfene kom i 1996 og 1997.