Sommeren 1997 ble Stensaas kjøpt av Rangers for drøyt 20 millioner norske kroner. Han ble imidlertid aldri noen suksess i den skotske klubben, og blir av klubbens supportere regnet som et feilkjøp. I løpet av sine tre sesonger på Ibrox, spilte Stensaas bare 21 ligakamper.