| Youth career | |||
|---|---|---|---|
| 1980–1985 | Newcastle United | ||
| Senior career* | |||
| Years | Team | Apps | (Gls) |
| 1985–1988 | Newcastle United | 92 | (21) |
| 1988–1992 | Tottenham Hotspur | 92 | (19) |
| 1992–1995 | Lazio | 43 | (6) |
| 1995–1998 | Rangers | 74 | (30) |
| 1998–2000 | Middlesbrough | 41 | (4) |
| 2000–2002 | Everton | 32 | (1) |
| 2002 | Burnley | 6 | (0) |
| 2003 | Gansu Tianma | 4 | (2) |
| 2004 | Boston United | 4 | (0) |
| Total | 388 | (83) | |
| International career | |||
| 1987–1988 | England U21 | 12 | (5) |
| 1989 | England B | 4 | (1) |
| 1988–1998 | England | 57 | (10) |
| Managerial career | |||
| 2005 | Kettering Town | ||
| *Club domestic league appearances and goals | |||