Jednak w sezonie 1986/1987 Trevor po raz drugi i ostatni został mistrzem angielskiej Division One. W 1989 roku odszedł z klubu, dla którego rozegrał 210 meczów i zdobył 48 goli.
W lipcu 1989 roku Steven podpisał kontrakt ze szkockim Rangers F.C., ówczesnym mistrzem kraju, w którym grał wraz z innymi Anglikami: byłym partnerem z Evertonu Garym Stevensem, Chrisem Woodsem, Terrym Butcherem i Rayem Wilkinsem. W Scottish Premier League zadebiutował 12 sierpnia w przegranym 0:1 domowym meczu z St. Mirren FC. Już w 1990 roku wywalczył z Rangersami swoje pierwsze mistrzostwo Szkocji. W latach 1991–1992 jeszcze dwukrotnie z rzędu klub z Glasgow zostawał mistrzem kraju, a w 1992 Steven zdobył także Puchar Szkocji i Puchar Ligi Szkockiej w 1991 roku.
Jeszcze jesienią 1991 roku po rozegraniu 2 spotkań Steven zmienił barwy klubowe i został sprzedany za 5,5 miliona funtów do francuskiego Olympique Marsylia, prowadzonego przez najpierw przez Chorwata Tomislava Ivicia, a następnie przez belgijskiego szkoleniowca Raymonda Goethalsa. W składzie Olympique występował wraz z rodakiem Chrisem Waddlem i wywalczył z tym klubem mistrzostwo Francji.