2004年举办了第十二届欧洲杯足球赛事，比赛在葡萄牙进行。共有十六支球队参加，比赛分成4给小组进行。希腊与葡萄牙、西班牙、俄罗斯一起分在A组。具体夺冠历程如下：
小组赛：希腊首战以2：1战胜葡萄牙，次战以1：1平西班牙，最后一战以1：2不敌俄罗斯。以小组第二进入八强淘汰赛。
1/4决赛：希腊以1：0战胜法国，进入四强。
半决赛：希腊以1：0战胜捷克，进入决赛。
决赛：希腊以1：0战胜葡萄牙，夺得冠军。
2004年欧洲杯四分之一淘汰赛，希腊凭借查理斯特亚斯的头球1-0击败卫冕冠军法国。
本届欧洲杯是由葡萄牙举办，最终第二次参加欧洲杯正赛的希腊夺冠，堪称奇迹。球队的主教练雷哈格尔，锋将查理斯特亚斯、队长扎戈拉基斯、后卫德拉斯、门将尼科波利迪斯都是球队肉眼可见的英雄。
