Sadurunge musim 1996–97 diwiwiti, Cole kudu menehi tawaran nalika ditawakake menyang Blackburn Rovers minangka pertukaran saham ing kesepakatan £ 12 yuta sing bakal nggawa Alan Shearer menyang Old Trafford, nanging tawaran kasebut ditolak lan Shearer gabung karo Newcastle. Senadyan pratelan Alex Ferguson sing jelas marang Cole yen dheweke golek striker liyane, sawise kesepakatan Shearer, Cole berjuang tetep ing klub kasebut lan diwenehi kaos nomer 9, sadurunge wis nganggo 17. Tekane Ole Gunnar Solskjær - lan dadi korban sikil loro sing patah nandhang lara sawise diatasi Neil Ruddock ing pertandingan cadangan nglawan Liverpool, mbatesi peluang tim pertama Cole luwih adoh. Nanging, dheweke bisa pulih ing wulan Desember taun kasebut lan isih main ing 20 pertandingan Liga Premier (sepuluh minangka pemain pengganti) kanggo musim kasebut. Cole banjur mungkasi musim kasebut kanthi kuat kanthi sawetara gol penting ing liga (kayata ora ana ing lawan judhul Arsenal), lan ing Liga Champions UEFA (ing pundi dheweke entuk gol milih gol Eropa paling apik musim kasebut nglawan Porto) kanggo ngrampungake baline saka cilaka. Cole banjur ngetrapake gol segel judhul nalika menang 3-1 kanggo United ing Anfield - adegan sikile mung setengah musim sadurunge - nglawan tim Liverpool "Spice Boys" Roy Evans lan banjur mbantu United menang gelar kaping papat ing limang taun, kanthi Cole menang medali gelar Liga Premier liyane.