Cole ble igjen tatt ut av Sven-Göran Eriksson til å være med i den engelske troppen for Euro 2004. Han fikk ingen kamper før de ble slått ut av i kvartfinalen.