Hans største øyeblikk som fotbllspiller kom i EM i fotball 2004 da spilte finale mot . Hellas vant finalen 1-0, og det var Kharisteas som scoret seiersmålet.