Osam godina nakon danskog čuda, Europa je dobila još jednog senzacionalnog prvaka, Grčku. Premda im nitko nije davao niti mrvicu izgleda, Grci su sve šokirali i stigli do nogometnog Olimpa. Sustav natjecanja nije se mijenjao i u završnici je ponovno nastupilo 16 reprezentacija među kojima i hrvatska vrsta predvođena izbornikom Ottom Barićem i novom zvijezdom Dadom Pršom.
'Kockasti' su u kvalifikacijama zauzeli drugo mjesto u skupini iza Bugarske, a potom kroz dodatne kvalifikacije preko Slovenije stigli do Portugala. Završni turnir izborili su i Grčka, Španjolska, Rusija, Francuska, Engleska, Švicarska, Švedska, Danska, Italija, Bugarska, Češka, Nizozemska, Njemačka i Latvija.
Nažalost, Vatreni nisu imali sreće sa ždrijebom i za protivnike smo dobili Englesku, Francusku i Švicarsku. Na koncu smo osvojili dva boda (Švicarska 0-0, Francuska 2-2, Engleska 2-4) i već nakon prve faze otišli kući. U prvoj rundi ispali su i Njemačka, Italija, te Španjolska, a u četvrtfinalu prvenstvo su zaključile i Engleska te Francuska.
Polufinale su izborili Česi, Grci, Portugalci i Nizozemci. Premda su Česi do polufinala jedini imali četiri nastupa i četiri pobjede uz razliku pogodaka 10-4, nisu uspjeli slomiti Grke. Pobjednika je odlučio pogodak Traianosa Dellasa u 105. minuti. U drugom polufinalu Portugal je porazio Nizozemsku 2-1. Završni susret odigran je na novouređenom stadionu Luz pred 63.000 gledatelja. Sve je bilo spremno za slavlje domaćina, no Grci su priredili još jedno čudo. Treći susret u nizu slavili su s 1-0 i ostvarili neviđenu senzaciju. Strijelac pogotka vrijednog zlata bio je Angelos Charisteas. Tvorac grčkog čuda bio je Otto Rehhagel.
EP PORTUGAL – 2004.
Broj sudionika: 16 (Portugal, Grčka, Španjolska, Rusija, Francuska, Engleska, HRVATSKA, Švicarska, Švedska, Danska, Italija, Bugarska, Češka, Nizozemska, Njemačka, Latvija)
Četvrtfinale: Portugal - Engleska 6-5 (2-2) jedanaesterci, Grčka - Francuska 1-0, Švedska - Nizozemska 4-5 (0-0) jedanaesterci, Češka - Danska 3-0
Polufinale: Portugal - Nizozemska 2-1, Grčka – Češka 1-0 produžetak
Za treće mjesto -
FINALE: Grčka - Portugal 1-0
PRVAK: Grčka
Najbolji strijelac: 5 - Milan Baroš (Češ)