У 2004 році Греція стала головним сюрпризом Чемпіонату Європи. На груповому етапі португальського чемпіонату команда посіла друге місце, пропустивши вперед господарів першості, яких обіграли в матчі відкриття турніру з рахунком 2:1. Впродовж всієї стадії плей-офф греки демонстрували дива дисципліни, вигравши всі матчі, окрім двох, з рахунком 1:0. Гол Ангелоса Харістеаса на 65-й хвилині допоміг грекам в чвертьфінальному матчі обіграти збірну Франції. «Срібний гол» Траяноса Делласа на 105‑й хвилині півфіналу вибив з розіграшу збірну Чехії. У фінальному матчі, що проходив на стадіоні Да Луж, все вирішив єдиний гол Ангелоса Харістеаса, що пробив головою на 57‑й хвилині. Греки виграли турнір, не пропустивши жодного м'яча впродовж 358 хвилин гри. Таким чином, збірна Греції, чиї шанси у букмекерів перед початком турніру оцінювалися як 80 до 1, стала найкращою в Європі.