Trashëgimia e tij përfshin një kampionat evropian në 2004, kualifikimet për turneun e UEFA në 2008, kualifikimin për Kupën Botërore në Afrikën e Jugut dhe natyrisht rritjen meteorike të ekipit grek në klasifikimin ndërkombëtar të 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ı.