I 2005 og 2008 ble Stensland kåret til årets spiller i Toppserien. Hun har også blitt nominert til FIFA World Player of the Year flere ganger, men har aldri nådd helt opp.