2004年举办了第十二届欧洲杯足球赛事，比赛在葡萄牙进行。共有十六支球队参加，比赛分成4给小组进行。希腊与葡萄牙、西班牙、俄罗斯一起分在A组。具体夺冠历程如下：
小组赛：希腊首战以2：1战胜葡萄牙，次战以1：1平西班牙，最后一战以1：2不敌俄罗斯。以小组第二进入八强淘汰赛。
1/4决赛：希腊以1：0战胜法国，进入四强。
半决赛：希腊以1：0战胜捷克，进入决赛。
决赛：希腊以1：0战胜葡萄牙，夺得冠军。
希腊队在2004年欧洲杯的夺冠之路如下：
小组赛阶段，希腊队被分在了C组，与葡萄牙、西班牙和俄罗斯队同组。在首场比赛中，希腊队以0-2不敌西班牙队，但随后以1-1战平了葡萄牙队，以0-2不敌俄罗斯队。在最后一场比赛中，希腊队以2-1战胜了葡萄牙队，以1胜2负的成绩排名小组第三，晋级淘汰赛。
在淘汰赛阶段，希腊队在1/8决赛中以2-1战胜了法国队，晋级八强。在四分之一决赛中，希腊队以点球大战的方式以5-4战胜了东道主葡萄牙队，晋级四强。在半决赛中，希腊队以1-0战胜了捷克队，晋级决赛。
在决赛中，希腊队以1-0战胜了东道主葡萄牙队，获得了2004年欧洲杯的冠军。希腊队的夺冠之路可以说是相当惊险的，他们在小组赛中表现一般，但在淘汰赛阶段发挥出色，最终成功捧得冠军奖杯。
希腊队23人大名单：
门将：卡尔内兹斯（格拉纳达，西班牙）、格里科斯（塞萨洛尼基）、卡皮诺（帕纳辛纳科斯）
后卫：马诺拉斯、马尼亚蒂斯、霍莱巴斯（均为奥林匹亚科斯，希腊）、帕帕斯塔索普洛斯（多特蒙德，德国）、察韦拉斯（塞萨洛尼基，希腊）、文特拉（莱万特，西班牙）、托罗西迪斯（罗马，意大利）、莫拉斯（维罗纳，意大利）
中场：齐奥利斯（开塞利体育，土耳其）、萨马里斯（奥林匹亚科斯，希腊）、卡楚拉尼斯（塞萨洛尼基，希腊）、卡拉古尼斯（富勒姆，英格兰）、塔彻西迪斯（都灵，意大利）、费特法齐迪斯（热那亚，意大利）、克里斯托多罗普洛斯（博洛尼亚，意大利）、科内（博洛尼亚，意大利）前锋：萨尔平吉迪斯（塞萨洛尼基，希腊）、萨马拉斯（凯尔特人，苏格兰）、米特罗格卢（富勒姆，英格兰）、耶卡斯（科尼亚体育，土耳其）
