Revers
Les lendemains de fête sont souvent difficiles : la Grèce ratait la marche de la Coupe du Monde de la FIFA 2006. Et quand elle était battue en éliminatoires de l'UEFA EURO 2008™ 1-4 à domicile par son voisin turc, le morosité était de mise. Puis Rehhagel a remis son équipe en marche...

Carrière en Allemagne
Après avoir porté les couleurs du Hertha BSC Berlin et du FC Kaiserslautern dans les années 60 et 70, Rehhagel entraîne successivement le Kickers Offenbach, le Werder Bremen, le BV Borussia Dortmund, le DSC Armenia Bielefeld et le Fortuna Düsseldorf - avec lequel il remporte la Coupe d'Allemagne 1979/80 - avant de reprendre les commandes de Brême, en deuxième division, en 1981.

Années dorées
Son second règne à la tête du club va durer 14 ans, au cours desquels il remporte le titre national en 1986/87 et 1992/93, la Coupe d'Allemagne en 1990/91 et 1993/94, et la Coupe des vainqueurs de coupe européenne de l'UEFA en 1991/92. Il est ensuite débauché par le FC Bayern München, qu'il conduit à la finale de la Coupe UEFA 1995/96 avant d'être démis de ses fonctions. Il prend alors les rênes de Kaiserslautern, avec lequel il est sacré champion en 1997/98 avant de quitter le club en octobre 2000.