Na Euro 2004 Grecja, mimo iż w eliminacjach zajęła w grupie pierwsze miejsce, wyprzedzając m.in. Hiszpanię i Ukrainę, nie jechała w roli faworyta. Na boiskach Portugalii podopieczni niemieckiego trenera Otto Rehhagela zdobyli jednak mistrzostwo Europy. Żelazna dyscyplina taktyczna i skuteczna gra w defensywie (bramkarz Andonios Nikopolidis oraz obrońcy Traianos Delas i Jurkas Seitaridis zostali wybrani do najlepszej jedenastki turnieju) sprawiły, że, chociaż Grecy nie grali efektownie, potrafili zwyciężyć wyżej notowanych rywali – obrońców tytułu Francję, Czechy i dwukrotnie Portugalię.