1 października 1999 Kevin przeszedł za 700 tysięcy funtów do Newcastle United. W zespole "Srok" po raz pierwszy wystąpił 3 października przeciwko Middlesbrough F.C. W Newcastle był dublerem dla Shearera oraz rodaka Duncana Fergusona i przez dwa lata zdobył tylko 4 gole w lidze. W 2001 roku odszedł do Preston North End, ale nie mając miejsca w składzie odszedł do Sheffield Wednesday. W 2002 roku został piłkarzem Huddersfield Town, ale po rozegraniu 7 meczów zakończył piłkarską karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1985/86 Dundee United
Scottish Premier League 20 3 1986/87 Dundee United
Scottish Premier League 37 10 1987/88 Dundee United
Scottish Premier League 26 4 1988/89 Dundee United
Scottish Premier League 31 9 1989/90 Dundee United
Scottish Premier League 17 1 1989/90 Coventry City
Division One 15 3 1990/91 Coventry City
Division One 32 11 1991/92 Coventry City
Division One 33 8 1992/93 Coventry City
Premiership 20 6 1992/93 Blackburn Rovers
Premiership 9 5 1993/94 Blackburn Rovers
Premiership 30 7 1994/95 Blackburn Rovers
Premiership 1 1 1995/96 Blackburn Rovers
Premiership 16 2 1996/97 Blackburn Rovers
Premiership 34 10 1997/98 Blackburn Rovers
Premiership 33 16 1998/99 Blackburn Rovers
Premiership