Stensland viste seg tidlig å være et fotballtalent. Hun vokste opp i en fotballfamilie med en far som var fotballtrener, og hun trente med guttene til hun var et stykke ut i tenårene. Etter debuten for Lyngdal Idrettslag har hun spilt for Fotballklubben Donn, Athene Moss og Kolbotn Idrettslag, hvor hun ble kaptein i løpet av 2006. Stensland dro så videre til Sverige der hun spilte for Kopparbergs/Göteborg FC. Etter endt sesong 2008 dro Stensland videre til Olympique Lyonnais. Våren 2011 vant Olympique Lyonnais Champions League for første gang, men Stensland var ikke på banen i finalen. Sommeren 2011 gikk hun tilbake til Kopparbergs/Göteborg FC hvor hun forble ut sesongen, hvor hun var med da laget vant cupen. I januar 2012 kom hun tilbake til Norge for å spille for Stabæk.