2007 m. Europos krepšinio čempionate Europos čempionai pasiekė pusfinalių, kur susitiko su šeimininkais ir dabartiniais pasaulio čempionais Ispanija, per pergalę prieš metus. Graikija buvo arti, kad atkeršytų, bet galiausiai pralaimėjo 82 prieš 77 ir žaidė bronzos medalių varžyboje, kur jie pasidavė Lietuvai. 2008 m. Vasaros olimpinėse žaidynėse
, dar vienas pralaimėjimas paskutinės sekundės 80-78 Argentinai ketvirtfinale atvedė Graikiją į penktąją vietą dar kartą. 2009 m. Europos krepšinio čempionate nacionalinė komanda buvo labai pakeista, turėdama daug jaunų žaidėjų ir be pagrindinių žaidėjų Theodoros Papaloukas ir Dimitris Diamantidis, taip pat Panagiotis Vasilopoulos ir Kostas Tsartsaris, turnyras buvo suvokiamas kaip Graikijos posūkis po jų pagrindinių pastarųjų pasiekimų. Tačiau po ketvirto iš eilės pralaimėjimo Ispanijai pusfinalyje ir praėjus šešiasdešimčiai metų po pirmojo ir paskutinio bronzos medalio, jiems pavyko užimti podiumą trečioje pozicijoje, nepaisant visko, su jaudinančia 57:56 pergale prieš Slovėniją, nutraukdami prakeikimą būti nugalėtiems visose bronzos medalio rungtynėse savo istorijoje.