Két évvel meghosszabbította szerződését Otto Rehhagel, így a 2010-es világbajnokság végéig marad a görög válogatott kispadján. A német szakember 2001-ben vette át az együttes irányítását, és a meglepő 2004-es Eb-győzelemmel kultikus hős lett. A 69 éves edző 43 győzelmet, 16 döntetlent és 19 vereséget számlál csapatával. Hét esztendeje talán senki sem gondolta volna, hogy Rehhagelt az ország legnagyobb szövetségi kapitányaként emlegetik majd, mivel első meccsén csapata 5–1-es vereséget szenvedett Finnországtól. A folytatás mindenki számára ismert: noha a sikertelen 2006-os vb-kvalifikáció miatt újabb kritikák érték a trénert, a többség mégis azt kívánta, folytassa a munkáját. A görög válogatott csoportelsőként jutott ki az osztrák–svájci közös rendezésű idei Európa-bajnokságra, szerdán pedig Portugáliát verte meg 2–1-re.