После этого триумфа Рехагель возглавлял греческую сборную ещё на протяжении шести лет, однако новых успехов ему достигнуть не удалось: на чемпионат мира в Германии греки квалифицироваться не сумели, а на Евро 2008 и чемпионате мира 2010 «эллины» покидали турнир уже после группового этапа. В результате после африканского «мундиаля» Рехагель оставил пост.