Los años 90 fueron una década de éxito para el APOEL con 3 campeonatos (1990, 1992 y 1996), 5 copas (1993, 1995, 1996, 1997 y 1999) y 4 supercopas (1992, 1993, 1996 y 1999).