В 90-х годах сборная Греции была участником всех крупных международных турниров (за исключением Олимпийских игр 1992), занимая места не ниже шестого, а из-за трёх четвёртых мест на чемпионатах Европы (1993, 1995, 1997) и двух четвёртых мест на чемпионатах мира (1994, 1998) за командой закрепилось звание «вечно четвёртой». В 1996 году сборной Греции удалось во второй раз в истории стать участником Олимпийских игр, по результатам которых греки стали пятыми.