La temporada de mayor éxito en esta década fue la de 1995-96, cuando el APOEL logró una doblete, además de terminar invicto en la liga.