W sierpniu 1997 Townsend ponownie zmienił barwy klubowe i za pół miliona funtów został sprzedany do Middlesbrough F.C., grającego w Division One. 30 sierpnia wystąpił dla niego po raz pierwszy, w wygranym 2:0 meczu z Tranmere Rovers. W 1998 roku awansował z Middlesbrough do Premiership, a następnie stworzył linię pomocy wraz z Paulem Gascoignem. We wrześniu 1999 roku odszedł do West Bromwich Albion, a w 2000 zakończył piłkarską karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1984/85 Southampton F.C. Division One 5 0 1985/86 Southampton F.C. Division One 27 1 1986/87 Southampton F.C. Division One 14 1 1987/88 Southampton F.C. Division One 37 3 1988/89 Norwich City Division One 36 5 1989/90 Norwich City Division One 35 3 1990/91 Chelsea F.C. Division One 34 2 1991/92 Chelsea F.C. Division One 35 6 1992/93 Chelsea F.C. Premiership 41 4 1993/94 Aston Villa F.C. Premiership 32 3 1994/95 Aston Villa F.C. Premiership 32 1 1995/96 Aston Villa F.C. Premiership 33 2 1996/97 Aston Villa F.C. Premiership 34 2 1997/98 Aston Villa F.C. Premiership 3 0 1997/98 Middlesbrough F.C. Division One 37 2 1998/99 Middlesbrough F.C. Premiership 35 1 1999/00 Middlesbrough F.C.