Til tross for at det ikke ble forlenget kontrakt i Glimt, ble 2005-seongen en suksess for Stensland. Steigen rykket opp til andredivisjon etter å ha slått Mjølner sammenlagt over to kamper i opprykksfinalen 2-1. Stensland scora det ene målet. I 2008-sesongens første seriekamp scora Stensland sitt 250. HESA-seriemål da Steigen slo Fauske/Sprint. To og et halvt år senere, i september 2010, scora han sitt 300. HESA-mål da Steigen tapte 7-2 mot Stålkameratene. Titten Stensland la opp etter 2010-sesongen, men gjorde comeback for å spille siste kampen i 2013-sesongen for Steigen, i forbindelse med at laget skulle legges ned etter sesongen.