In 1987 promoveerde de club naar de C Kategoria en in 1989 kwam AEZ in de B' Kategoria.
De club degradeerde direct en zakte een jaar later verder terug naar de D Kategoria.
Na twee kampioenschappen op rij kwam AEZ in 1993 weer terug in de B' Kategoria.
In 1997 werd gedegradeerd, maar de club promoveerde direct weer terug.
Na de degradatie in 2002 duurde het tien jaar voor AEZ terugkeerde op het tweede niveau.
Na een tweede plaats in 2016, speelt AEZ in het seizoen 2016/17 voor het eerst in de A Divizion.
