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.
In the 1991–92 season, AEK experienced a drop to Beta Ethniki in their last game of the campaign. Nevertheless, they successfully avoided relegation in the subsequent year and managed to remain in the top division for the 1992–93 season and beyond until the end of the 1993–94 period.