Nad všetkými senzačnými víťazmi turnajov a súťaží kraľuje rok 2004 a Majstrovstvá Európy v Portugalsku. Po roku 1980 sa na európsky šampionát dostalo Grécko iba druhýkrát v histórii. Za zmienku určite stojí to, že v skupine 6 skončilo na prvom mieste pred Španielskom, ktoré raz zdolalo. V základnej skupine sa tieto dva tímy stretli opäť, remizovali 1:1 a Španielsko nepostúpilo. Gréci šli ďalej spoločne s domácim Portugalskom. Celé vyraďovacie boje mali z gréckej strany podobný scenár. Hra zo zabezpečenej obrany, z ktorej udreli a dali víťazný gól. Francúzsko vyradil Angelos Charisteas v 65.minúte, Česko poslal domov v 105.minúte Traianos Dellas a finále malo naozaj prekvapujúce obsadenie. Domáce Portugalsko tiež nebolo veľkým favoritom turnaja, nakoľko sa nachádzalo vo svete na 13.priečke a ranking ho usadil do úlohy 9.najsilnejšieho tímu na šampionáte. Domáci fanúšikovia a vodca Cristiano Ronaldo robili divy, a tak sa zopakoval zápas zo základnej skupiny. V nej Gréci vyhrali 2:1, pričom Ronaldo v nadstavení už len kozmeticky upravoval výsledok. Vyše 60 tisíc divákov v Lisabone čakal pohľad na jediný gól finálového zápasu, ktorý dal hosťujúci Angelos Charisteas. Obrovská chyba pri rohovom kope možno brankára Ricarda straší ešte dodnes a na druhej strane Antonios Nikopolidis určite na svoje čisté konto a výborné zákroky stále spomína a lopta, ktorú si vzal na pamiatku, určite hrdo stojí vo vitríne. Že 4.júla 2004 zdvihne pohár nad hlavu kapitán Theodoros Zagorakis, to nečakal naozaj nikto.