I november 2007 fikk Stensland en toårig juniorkontrakt av Bodø/Glimt etter å ha spilt A-lagsfotball for 3.-divisjonsklubben Fauske/Sprint siden han var 15 år. Han spilte hele 2008-sesongen for Bodø/Glimt 2 og bidro til at de rykket opp til 2. divisjon. Etter et år med andrelagsfotball og salget av Trond Olsen, fikk han trene med A-laget til Bodø/Glimt i sesongoppkjøringen til 2009-sesongen.