Stensaas cominciò la carriera con la maglia del Nidelv, giocandovi per tre stagioni. Passò poi al Rosenborg, per cui debuttò nell'Eliteserien in data 23 agosto 1992, quando fu schierato titolare nella sconfitta casalinga per 1-2 contro il Mjøndalen.[1] Fu la sua unica presenza stagionale, in un campionato che si concluse con la vittoria finale della sua squadra. Il 30 aprile 1995 arrivò la sua prima rete nella massima divisione norvegese, nella vittoria per 0-5 sullo Strindheim.[2] Rimase in squadra fino alla metà del 1997, vincendo cinque campionati consecutivi e una Norgesmesterskapet.
Le esperienze all'estero
Stensaas passò poi agli scozzesi dei Rangers, in cambio di 20.000.000 di corone.[3] Ebbe però delle difficoltà nel campionato scozzese e, dopo la prima stagione, il suo spazio in squadra diminuì. Fu ceduto in prestito agli inglesi del Nottingham Forest, ma non riuscì a giocare con regolarità a causa di alcuni problemi fisici.[3] L'esordio nella Premier League, comunque, fu datato 30 gennaio 1999: fu schierato come titolare nella vittoria per 0-1 contro l'Everton, a Goodison Park.[4] Fece poi ritorno ai Rangers.
Il ritorno al Rosenborg
Stensaas, relegato ai margini del club scozzese, fece ritorno al Rosenborg nel corso del 2000.[3] Il trasferimento fu a titolo gratuito, con una clausola che prevedeva il versamento di 2.000.000 di corone al raggiungimento delle 25 presenze in squadra.[3] La stessa cifra sarebbe stata pagata anche al raggiungimento delle 50 apparizioni.[3] Tornò a calcare i campi dell'Eliteserien il 2 luglio successivo, nella vittoria per 2-1 contro il Vålerenga.[5] Il suo spazio diminuì con l'acquisto di Janne Saarinen, che diventò la prima scelta nel ruolo di terzino sinistro.[3] La situazione cambiò comunque nel 2003, quando il giocatore finlandese rifiutò il prolungamento di contratto offertogli dal club norvegese e fu ceduto: Stensaas riconquistò così un posto da titolare.[3] Nel 2004, il suo rendimento fu deludente e per questo fu messo in panchina, anche in virtù dell'ingaggio di Mikael Dorsin.[3] Manifestò poi la volontà di giocare titolare nell'ultima parte della sua carriera, non limitandosi ad un posto come riserva.[3] In questo secondo periodo al Rosenborg, vinse altri sei campionati e una Coppa di Norvegia.
La parte finale della carriera
Il Lyn Oslo pagò 1.000.000 di corone per ingaggiare Stensaas.[3] Debuttò con la nuova casacca il 9 aprile 2007, schierato titolare nella vittoria per 3-0 sul Sandefjord.[6] Il 16 maggio successivo siglò la prima rete, nella sconfitta per 4-2 sul campo del Viking.[7] Rimase in questa squadra fino a metà del 2008, quando si trasferì al Lillestrøm con la formula del prestito. Il 3 agosto 2008 arrivò l'esordio, in cui trovò anche la via del gol nel successo per 3-1 sullo Strømsgodset.[8] A fine stagione, annunciò il suo ritiro dal calcio professionistico.
Nazionale
Stensaas giocò 9 partite per la Norvegia.[9] Debuttò il 24 gennaio 2001, nel successo per 2-3 in un'amichevole contro la Corea del Sud.[10] Il 28 febbraio contribuì con una marcatura alla vittoria per 0-4 in casa dell'Irlanda del Nord.[11] La sua esperienza in nazionale terminò - momentaneamente - dopo una prestazione negativa in una partita contro la Polonia, datata 24 marzo 2001.[3] Nel 2003 tornò però a vestire la maglia della selezione scandinava.
Allenatore
Dopo la fine della sua carriera da calciatore, diventò allenatore delle giovanili del Rosenborg. Portò la squadra al successo nel campionato nel 2009.[12]