Ing wulan Februari 1993, pimpinan Divisi Satu, Newcastle United ngilangi rekor transfer klub kanthi mbayar 1,75 yuta kanggo mlebu Cole. Dheweke banjur ngetung 12 gol ing pirang-pirang pertandingan liga nalika Magpies mlebu judhul Divisi Satu lan menang promosi menyang Liga Premier. 12 gol kasebut kalebu loro trik hat, sing pertama nglawan Barnsley tanggal 7 April, sing nomer loro ing dina pungkasan musim iki ing 7-1 palu ing Leicester City. Dheweke uga nyetak gol pertama ing rong gol klub nalika menang 2-0 menang ing Grimsby Town ing Blundell Park tanggal 4 Mei.