Rara versión original (2004) de la camiseta de visitante usada en la Eurocopa 2004, cuando el equipo sorprendió a todos al ganar el torneo. Este diseño se usó en sus mayores sorpresas, las victorias 1-0 contra el campeón defensor Francia en los cuartos de final y en la final contra el anfitrión Portugal. A lo largo del torneo, Charisteas marcó tres goles: uno en la fase de grupos contra España, uno contra Francia en los cuartos de final y el gol de la victoria contra Portugal en la final. Su contribución al equipo y su impacto en la competición fueron aún más reconocidos cuando fue nombrado en el Equipo de Estrellas de la Eurocopa 2004 y también fue nominado para el premio Balón de Oro 2004, donde terminó 11º en las votaciones.