С 1999 по 2002 года Греция потерпела много неудач на международной баскетбольной арене. На Евробаскете 1999 греки проиграли все три матча на групповом этапе, заняв последнее, шестнадцатое, место среди всех участников турнира. Этой неудачей сборная Греции потеряла все шансы на участие в Олимпийских играх 2000 года. На Евробаскете 2001 Греция заняла только девятое место и не получила право участия в чемпионате мира 2002.