Latem 1994 roku Cottee wrócił do West Hamu na zasadzie wymiany z Evertonem za Davida Burrowsa. W West Hamie grał do końca 1996 roku. Na początku 1997 roku wyjechał do Malezji i występował tam w zespole Selangoru, dla którego strzelił 14 goli.
W 1997 roku Cottee został zawodnikiem Leicesteru City. Swój debiut w Leicesterze zanotował 27 sierpnia 1997 w zremisowanym 3:3 domowym meczu z Arsenalem. Jeszcze w 1997 roku został wypożyczony do Birmingham City, a w 1998 roku wrócił do Leicesteru. W 2000 roku zdobył z nim Puchar Ligi Angielskiej.
Latem 2000 Cottee przeszedł do Norwich City. Pod koniec roku został grającym menedżerem Barnet, a w 2001 roku zakończył karierę jako zawodnik Millwall.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1982/83 West Ham United
Division One 8 5 1983/84 West Ham United
Division One 39 15 1984/85 West Ham United
Division One 41 17 1985/86 West Ham United
Division One 42 20 1986/87 West Ham United
Division One 42 22 1987/88 West Ham United
Division One 40 13 1988/89 Everton
Division One 36 13 1989/90 Everton
Division One 27 13 1990/91 Everton
Division One 29 10 1991/92 Everton
Division One 24 8 1992/93 Everton
Premier League 26 12 1993/94 Everton
Premier League 39 16 1994/95 Everton
Premier League 3 0 1994/95 West