W 1994 roku grał na wypożyczeniu w Crystal Palace i Wolverhampton Wanderers, a w 1995 roku - w Burnley.
W 1995 roku Stewart został wypożyczony do Sunderlandu, w którym swój debiut zanotował 30 sierpnia 1995 w wyjazdowym meczu z Port Vale (1:1). W marcu 1996 został sprzedany do Sunderlandu. Z kolei w 1997 roku przeszedł do Stoke City, w którym grał w sezonie 1997/1998. Karierę kończył w 2000 roku w amatorskim Workington.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1981/82 Blackpool
Division Four 14 3 1982/83 Blackpool
Division Four 38 7 1983/84 Blackpool
Division Four 44 10 1984/85 Blackpool
Division Four 31 7 1985/86 Blackpool
Division Three 42 8 1986/87 Blackpool
Division Three 32 21 1986/87 Manchester City
Division One 11 2 1987/88 Manchester City
Division Two 40 24 1988/89 Tottenham Hotspur
Division One 30 12 1989/90 Tottenham Hotspur
Division One 28 8 1990/91 Tottenham Hotspur
Division One 35 3 1991/92 Tottenham Hotspur
Division One 38 5 1992/93 Liverpool
Premier League 24 1 1993/94 Liverpool
Premier League 8 0 1993/94 Crystal Palace
Division One 18 3 1994/95 Wolverhampton Wanderers
Division One 8 2 1994/95 Burnley
Division One 6 0 1995/96 Liverpool
Premier League 0 0 1995/96 Sunderland
Division