На чемпионате мира 1990 года команда была вынуждена играть без своего лидера Никоса Галиса, но, вопреки ожиданиям, улучшила результат четырёхлетней давности и стала шестой. Через 4 года, на чемпионате мира 1994 года команда дошла до полуфинала, где проиграла сборной США, а в матче за бронзу уступила сборной Хорватии. Тем не менее, четвёртое место на чемпионате мира было воспринято на родине как показатель развития баскетбола в стране. Спустя ещё 4 года греки были хозяевами чемпионата мира 1998 года, на котором перед командой была поставлена цель пробиться в финал. В полуфинале греки проиграли сборной Югославии в дополнительное время и потеряли шансы выполнить поставленную цель. В матче за бронзу уже немотивированные греки уступили сборной США и вновь стали четвёртыми.