En el 1987 ficha por el Middlesbrough en el que permanece otro largo periodo de tiempo, fueron cuatro años.
En 1991 se va cedido al Hartlepool United y en ese mismo año fichó por el Leicester City.
En este club pasó seis años al igual que en el Aston Villa.
Consiguió el ascenso a la Premier League en 1996 pero fue sustituido por Kasey Keller.
En 2005, el entrenador del Derby County, Phil Brown, fichó a Poole.