Cole entuk papat kapital kapisan ing patang manajer beda. Piyambakipun damel debut nglawan Uruguay ing sangisoré Terry Venables ing 1995; tampil sabanjure nglawan Italia ing sangisore Glenn Hoddle ing Tournoi de France ing taun 1997; tampil kaping telu nglawan Prancis kanthi pamimpin Howard Wilkinson ing taun 1999; lan pungkasane entuk gelar kaping papat nglawan Polandia ing sangisore manajer anyar Kevin Keegan ing penampilan pertamane sawetara minggu mengko.