Поэтому победа в первом же матче чемпионата Европы 2004 над хозяевами турнира португальцами (2:1) сначала была воспринята как случайность. Однако грекам удалось выйти из группы, а затем в стадии на выбывание они добились двух побед со счётом 1:0 (сначала были повержены действующие чемпионы французы, а затем — сборная Чехии в полуфинале, гол был забит на последних секундах первого овертайма (серебряный гол). В финале же Греция вновь встретилась с Португалией и вновь победила, на этот раз со счётом 1:0. Многими критиковалась сугубо оборонительная тактика команды, выстроенная немецким тренером Отто Рехагелем. Такая тактика серьёзно сказывалась на зрелищности футбола, он был вязким и некрасивым. С другой стороны, немецкая прагматичность была весьма успешно привита южным футболистам, которые раньше не особенно жаловали дисциплину. Такой сплав и дал необходимый результат, возведя футболистов и тренера в Греции в ранг национальных героев (тем более, что всего месяц спустя в Афинах начались Олимпийские игры).