A l'EuroBasket 2007, els campions defensors d'Europa van avançar a les semifinals on es van enfrontar als amfitrions i campions del món en exercici, Espanya, en una revanxa de la final un any abans. Grècia va estar a punt de venjar-se, però finalment va perdre 82-77, i va jugar en el joc de la medalla de bronze on van sucumbir a Lituània. Als Jocs Olímpics d'estiu de 2008
, una altra derrota en l'últim segon 80 a 78 a l'Argentina en els quarts de final va portar a Grècia a acabar en el cinquè lloc una vegada més. A l'EuroBasket 2009, l'equip nacional va ser fortament canviat, amb un munt de jugadors joves i sense jugadors clau com Theodoros Papaloukas i Dimitris Diamantidis, així com Panagiotis Vasilopoulos i Kostas Tsartsaris, el torneig va ser percebut com el punt d'inflexió per a Grècia després dels seus grans èxits recents. No obstant això, després de la seva quarta derrota consecutiva a Espanya a les semifinales i seixanta anys després de la seva primera i última medalla de bronze, van aconseguir prendre el podi en la tercera posició contra les probabilitats, amb una emocionant victòria de 57 a 56 sobre Eslovènia, posant fi a la maledicció de ser derrotats en tots els partits de medalla de bronze de la seva història.