1987 var Stevens med om att vinna ytterligare en ligatitel med Everton, och året efter gjorde han matchens enda mål i Ligacupfinalen mot Liverpool. I EM-slutspelet 1988 gick det dock sämre. England förlorade alla sina tre gruppspelsmatcher, och i matchen mot Nederländerna tappade Stevens bollen till Ruud Gullit som kunde spela fram till Marco van Bastens första av tre mål i matchen. Efter turneringen såldes han till Glasgow Rangers för 1,25 miljoner pund. Med Rangers kom han att vinna ligan sex gånger, skotska cupen två gånger och skotska ligacupen tre gånger.