Obwohl ein Erfolg wie der Gewinn der Europameisterschaft 2004 kaum zu wiederholen war, und trotz des Vorrunden-Aus beim FIFA-Konföderationen-Pokal 2005 sowie der verpassten Qualifikation zur WM 2006 in Deutschland – hinter der Ukraine, dem Erzrivalen Türkei und Dänemark hatten die Griechen in ihrer Gruppe nur einen vierten Platz erreicht – verlängerte Rehhagel seinen Vertrag bei den Griechen im November 2005. Als nächstes Ziel stand die Europameisterschaft 2008 in der Schweiz und Österreich an, für die sich Rehhagels Schützlinge zwar problemlos qualifizierten, ihren Titel aber nicht verteidigen konnten. Mit drei Vorrundenniederlagen schieden die Griechen sang- und klanglos aus. Ähnlich verlief der letzte Wettbewerb, den Otto Rehhagel mit der griechischen Nationalmannschaft absolvierte. Die Weltmeisterschaft 2010 war nach 1994 erst die zweite WM-Endrunde, für die sich die Hellenen qualifizieren konnten, die nicht zuletzt durch die EM-Endrundenteilnahmen 2004 und 2008 inzwischen auf Rang 11 der FIFA-Weltrangliste geklettert waren. Doch die Griechen scheiterten trotz eines Sieges gegen Nigeria wie schon bei der EM zwei Jahre zuvor in ihrer Vorrundengruppe.