Llegaron dos veces más la final de la Copa, pero en ambas ocasiones fueron derrotados por el APOEL FC, en 1996, (2-0 en la prórroga), y, en 2006, 3-2.
En la temporada 2011-2012 se clasificó para la UEFA Europa League, después de pasar 3 eliminatorias y venciendo al Rosenborg en el último partido.
En su primer año de existencia, quedó segundo y, la temporada siguiente, tercero.
El Estadio GSZ está ubicado en Lárnaca y tiene una capacidad para más de 13 000 espectadores.
Desde 2016 utiliza el nuevo estadio AEK Arena - Georgios Karapatakis con capacidad para 7.400 espectadores.