Also, the decade of the 1990s was amazing for the youth teams of APOEL (U15, U17, U21) by winning 16 trophies in just 7 years.

In the 2008–09 season APOEL relegated to the Second Division and suspended its activities due to financial difficulties.

In season 2012–13, the volleyball club of APOEL was reactivated and participated in the Cypriot Second Division.

In 2018–19 APOEL has reached again to the top clubs of Cyprus by qualifying both to the cup final 4 and championship playoffs while finishing 3rd in the championship while almost reached playoffs finals although lost in the semifinals series with Pafiakos by 4-3 (Pafiakos started having a 2-0 handicap from the regular season) In 2022-23 glorious days and memories of the golden era of the 1970s and 80s start arising again, while the team after a significantly successful year finished after 34 years in the 2nd place losing the championship in the playoff finals from Omonia As of: 15 September 2022[3][4] [2] APOEL women's volleyball team was formed in 1974.

The women's team won their only title in 1977, when they managed to win AEL Limassol 3–2 in the season's Cup final.