Aksinya bersama The Magpies itu yang membuat Manchester United membelinya dengan harga 7 juta poundsterling pada Januari 1995.
Di Old Trafford, Cole harus bersaing dengan Dwight Yorke, Teddy Sheringham, Ole Gunnar Solskjaer. Namun, dia mampu memenangi hati Pelatih Sir Alex Ferguson yang menduetkannya dengan Yorke untuk meraih treble winners Premier League, Piala FA, dan Liga Champions pada 1998/1999. Total dia mampu membawa MU juara Premier League lima kali.
Setelah dari MU, dia berpindah-pindah dari Blackburn Rovers, Fulham, Manchester City, Portsmouth, Birmingham City, Sunderland, Burnley, sebelum pensiun di Notthingham Forest.
2. Wayne Rooney (491 Laga, 208 gol)
Tahun 2002 tanah Inggris dibuat takjub dengan penampilan remaja berusia 16 tahun bernama Wayne Rooney yang tampil apik bersama Everton. Januari 2003, dia teken kontrak profesional pertamanya bersama The Toffees yang menjadikannya salah satu pesepak bola remaja bergaji termahal.
Pesonanya di Goodison Park membuat MU berani membelinya dengan harga 25,6 juta poundsterling pada 2004. Di Old Trafford, Rooney membantu The Red Devils lima kali juara Premier League, sekali Piala FA, tiga Piala Liga, empat Community Shield, satu Liga Champions, satu Liga Europa, dan satu Piala Dunia Antarklub.