U njegovom zavještanju su Evropski šampionat 2004, kvalifikacije za turnir UEFA-e 2008, kvalifikacije za Svjetski kup u Južnoj Africi i naravno, meteorski uspon grčke reprezentacije u međunarodnom rangu FIFA-e.
Rehhagel arkasında 2004 yılında bir Avrupa şampiyonluğu, 2008'de UEFA turnuvasına katılım, Güney Afrika'daki Dünya Kupası'na katılım ve tabii ki, Yunan takımının FIFA'nın uluslararası sıralamalarında baş döndürücü bir hızla yükselmesini miras bıraktı.