Nata a Farsund, nella Norvegia meridionale, inizia a giocare a calcio a 6 anni, nelle giovanili del Lyngdal, dove rimane fino al 1998.
A 17 anni passa al Donn, dove rimane una stagione, giocando una gara in Coppa di Norvegia, il 27 maggio 1999, sul campo del Larvik, partendo titolare e venendo sconfitta per 7-0.[1]
Nel 2000 va a giocare all'Athene Moss, debuttando in Toppserien il 2 maggio 2000, nella sconfitta per 2-1 in casa contro l'Arna-Bjørnar, nella quale gioca titolare.[2] Segna il primo gol il 19 agosto, sempre in campionato, realizzando il momentaneo 3-1 nella vittoria casalinga per 4-2 sul Grand Bodø.[3] Chiude dopo 2 stagioni con 35 presenze e 3 reti, arrivando prima al 5º posto e poi al 10º, con conseguente retrocessione.
A 21 anni passa al Kolbotn, esordendo da titolare il 20 aprile 2002 nel successo per 2-0 sul campo del Klepp in campionato.[4] Il 25 maggio segna la prima rete, portando in vantaggio al 22' la sua squadra, vittoriosa per 4-1 in casa contro l'Asker in Toppserien.[5] Nelle 5 stagioni in biancoblu gioca 102 volte, segnando 12 gol, vincendo il torneo nel 2002, 2005 e 2006. Con il Kolbotn debutta anche in UEFA Women's Cup il 21 agosto 2003 in un successo per 15-2 nella fase a gruppi della competizione contro le Polacche dell'AZS Breslavia.
Nel 2007 si trasferisce in Svezia, al Kopparbergs/Göteborg, dove gioca 38 volte, con 4 gol, fino al 2009, ottenendo due 4º e un 6º posto.
Nel 2012 ritorna in Norvegia, allo Stabæk, debuttando da titolare il 14 aprile sul campo del Vålerenga in campionato e realizzando anche la rete del definitivo 5-1 al 90'.[7] Termina nel 2016 con 58 presenze e 23 gol, vincendo il campionato nel 2013 e la Coppa di Norvegia nel 2012 e 2013.
Nel 2008 è stata inserita tra le 10 migliori calciatrici del mondo che si contendevano il FIFA World Player of the Year, arrivando decima con 41 punti. Nei due anni precedenti era stata invece tredicesima e quindicesima.
Segna la sua prima rete il 7 marzo 2007, realizzando il momentaneo 1-0 al 15' nel successo per 2-1 sulla Germania in Algarve Cup.[9]
Nello stesso anno partecipa al Mondiale in Cina[10], giocando anche in questo caso tutte le 6 partite del torneo, che la Norvegia chiude al 4º posto, battuta 3-0 in semifinale dalla Germania, poi campione, e 4-1 nella finale 3º-4º posto dagli Stati Uniti. A fine torneo viene inserita nell'All-Star Team, che comprende le 16 migliori giocatrici della competizione.
Nel 2008 prende parte ai Giochi olimpici di Pechino 2008[11], fermandosi dopo 4 gare, nelle quali è sempre utilizzata, battuta ai quarti dal Brasile, poi medaglia d'argento.
L'anno successivo partecipa al suo secondo Europeo, quello di Finlandia 2009[12], dove le norvegesi escono in semifinale, battute 3-1 dalla Germania poi campione e Stensland disputa tutte le 5 gare.
Disputa l'ultimo torneo importante con la sua nazionale nel 2013, l'Europeo in Svezia[15], con il nuovo CTEven Pellerud, competizione nella quale raggiunge la finale come 8 anni prima, ma non riesce a battere la Germania, vincitrice per 1-0, tedesche che erano state sconfitte con lo stesso risultato dalla Norvegia nel girone. Anche in questo caso è utilizzata in tutte e 6 le gare.
.svg){kind=small}
