1991–92 saw them lose promotion back to Beta Ethniki in the last game of the season but they managed the feat in the following year and were able to stay in the division during 1993–94.
The 1991–92 season witnessed them being demoted back to Beta Ethniki in their final match, but they successfully avoided relegation in the following year and maintained their position in the division throughout 1993–94.