I 1987 var Stevens med på å vinne ytterligere én ligatittel med Everton, og året etter gjorde han kampens eneste mål i Ligacupfinalen mot Liverpool. I EM-sluttspillet i 1988 gikk det for øvrig dårligere med Stevens. England tapte alle sine tre innledende gruppekamper, og i kampen mot mot mistet Stevens ballen til Ruud Gullit, som igjen kunne spille frem til storscorer Marco van Bastens første av sine tre mål i kampen. Etter turneringen ble Stevens solgt til den skotske storklubben Glasgow Rangers for 1,25 millioner pund. Med Rangers vant han serien seks ganger, den skotske cupen to ganger og den skotske ligacupen tre ganger.