Sturød startet karrieren i Ulefoss Sportsforening. I 1998 gikk han videre til Skarphedin før han i 2001 ble kjøpt av Sandefjord Fotball. I hans siste sesong i Sandefjord rykket klubben opp til Tippeligaen for første gang.