Sanajan gabung separo ing musim 1994–95, Cole isih bisa ngetung 12 gol ing 18 pertandingan Liga Premier kanggo United. Iki kalebu sing pertama, sing menang nalika menang 1-0 nglawan Aston Villa tanggal 4 Februari ing Old Trafford lan lima ing dalan 9-0 Ipswich Town, nggawe dheweke dadi pemain pertama sing ngetung limang gol ing pertandingan Liga Premier.