El Hellas se convirtió entonces en un equipo ascensor, con promociones en 1991 y 1996 y sucesivos descensos.