Han kom tilbake til England og spilte tre år for Leicester hvor han var med på å vinne Ligacupen i 2000. Cottee spilte fem kamper på utlån for Birmingham i denne perioden. Han gikk så til Norwich som spillende trener i september 2000, men forsvant allerede 31. oktober, knappe to måneder senere. Han tok så over som spillende trener for Barnet, men det gikk ikke så bra her heller, og han forlot Barnet 16. mars 2001.