En su grupo de clasificación para la Eurocopa 2000, Grecia terminó de nuevo en tercera posición, a dos puntos del segundo clasificado, , en una campaña muy decepcionante, donde se vio al equipo perder en casa ante y llevó a la destitución del entonces entrenador nacional Polychroniou Kostas.