Njegova zaostavština uključuje Evropsko prvenstvo 2004, kvalifikovanje za turnir UEFA 2008, kvalifikovanje za Svetsko prvenstvo u Južnoj Africi i, naravno, meteorski uspon grčkog tima na svetskoj listi FIFA.
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ı.