También logró reconocimiento internacional, pues fue llamado para jugar en la Selección en esta etapa de su carrera.

En 1988 fichó por el club escocés de los Glasgow Rangers, donde siguió jugando a un nivel aceptable durante los 6 años que estuvo.

Fue en este club, ya en el ocaso de su carrera, donde se retiró en 1998 tras 16 temporadas como profesional.

En México 86 formó parte de la selección que incluía a grandes jugadores como Bryan Robson, Peter Shilton y Gary Lineker (que acabaría siendo "Pichichi" del torneo), entre otros, aparte del propio Stevens.

La gran actuación del defensa Paul Parker hizo que este le sustituyera en su puesto durante todo el torneo.