Stensland hadde en lang karriere som storscorer for flere lag i andre- og tredjedivisjon, men særlig for Steigen. Grunnet skadeproblemer hadde han før 2004 ikke kamper i allnorsk serie, selv om han hadde scoret over 200 mål på nivå tre og fire. I sommervinduet i 2004-sesongen var Bodø/Glimt ute etter en spiss til i tillegg til Stig Johansen. Glimt klarte imidlertid ikke å signere noen av spissene de var ute etter og valgte å hente Stensland fra Steigen som en nødløsning, med kontrakt ut sesongen. Oppholdet i Glimt ble imidlertid preget av sakader. Han fikk sin debut for Bodø/Glimt da han kom inn på slutten av 1-1 kampen hjemme mot Brann 19. september 2004. Han fikk sin andre og siste Eliteserie-kamp da han kom inn på slutten av 1-0 tapet borte mot Fredrikstad 26. september 2004. Etter sesongen fikk Glimt inn spissen Håvard Sakariassen og Stensland fikk dermed ikke forlenget kontrakt. Han gikk tilbake til Steigen som spillende assistenttrener.