Cole mlebu ing Manchester City kanthi transfer gratis ing wiwitan musim 2005-06, lan nikmati karir wiwit wiwitan ing Eastlands. Sisih Stuart Pearce ngentekake musim kasebut ing babak paling ndhuwur, nanging musim Cole pungkasane cilaka ing wulan Maret.