Angelos Anastasiadis fue nombrado nuevo entrenador, y pese a que se le consideraba un hombre muy controvertido consiguió clasificar al equipo dos veces para la Copa de la UEFA.