С 2003 по 2009 год Греция показала впечатляющий результат в трех крупнейших турнирах ФИБА - под руководством главного тренера, Янниса Иоаннидиса, греки заняла 5-е место на чемпионате Европы 2003 года. Затем, под руководством главного тренера Панайотиса Яннакиса, сборная заняла 5-е место на летних Олимпийских играх 2004 года. В 2005 Греция выиграла чемпионат Европы. В следующем году греческая сборная взяла серебряные медали на чемпионате мира, где также обыграли сборную США.