En 1978/1979, que alcanzaron su mejor posición en el ranking al conseguir el tercer puesto en la Primera división de Chipre, que les dio derecho a ellos y al APOEL Nicosia, ambos fueron finalistas y Campeones de la Copa, a disputar la Copa de la UEFA, donde fueron eliminados en la primera ronda por Dinamo de Bucarest.