EuroBasket 2007 -kisoissa Euroopan puolustava mestari pääsi semifinaaliin, jossa se kohtasi isäntämaailman mestarin Espanjan vuoden takaisessa finaalissa. Kreikka yritti kostaa, mutta hävisi lopulta 82-77 ja pelasi pronssimitalin pelissä, jossa se antautui Liettualle. Vuoden 2008 kesäolympialaisissa
, toinen viime sekunnin tappio 80-78 Argentiinaan neljännesfinaalissa johti Kreikkaan viidenteen paikkaan jälleen kerran. EuroBasket 2009 -turnauksessa maajoukkue muuttui voimakkaasti, joukko nuoria pelaajia ja ilman keskeisiä pelaajia Theodoros Papaloukas ja Dimitris Diamantidis sekä Panagiotis Vasilopoulos ja Kostas Tsartsaris. Turnaus pidettiin käännekohtana Kreikalle heidän suurten viimeaikaisten saavutustensa jälkeen. Kuitenkin neljännen peräkkäisen tappion jälkeen Espanjalle semifinaalissa ja kuusikymmentä vuotta ensimmäisen ja viimeisen pronssimitalonsa jälkeen he onnistuivat ottamaan podiumin kolmannella sijalla vastoin todennäköisyyttä, jännittävällä 57: n 56: n voitolla Slovenian kanssa, lopettaen kirouksen voittaa kaikissa pronssimitalin otteluissa historiassaan.