A Vörös Ördögök támadójaként sikert sikerre halmozott, és oroszlánrészt vállalt az 1999-es triplázásból, azaz a bajnokság, a kupa és a Bajnokok Ligája elnyeréséből.
Cole legutoljára szülővárosának együttesét, a Nottingham Forestet erősítette, ám nem tudott állandó játéklehetőséget kiharcolni magának.
A labdarúgó 37 évesen döntött a visszavonulás mellett.