Yunani memulakan kelayakan Proses untuk Euro 2004 dalam cara lemah kalah di tempat sendiri kepada Sepanyol dan di tempat lawan kepada Ukraine kedua-dua kali dengan jaringan 2-0. Memeranjatkan, apabila pasukan itu pergi untuk memenangi baki mereka enam perlawanan, termasuk jaringan gol penentu 1-0 di tempat lawan ke atas Sepanyol pada pertarungan kedua mereka, mendapat tempat pertama dalam kumpulan dan penampilan dalam pusingan akhir Kejohanan Eropah buat kali pertama dalam 24 tahun.