También posee otras secciones deportivas, como el voleibol y balonmano, donde ha logrado otros títulos.

El Anorthosis ha sido el primer equipo chipriota en clasificarse a la Champions League en la edición 08-09, eliminando en primera fase al Pyunik Ereván con un marcador global de 3-0, en la segunda fase eliminó al Rapid de Viena con un marcador global de 4-3, y finalmente eliminó al Olympiacos FC griego con un marcador de 3-1.

Junto al Inter de Milán, Panathinaikos FC y el Werder Bremen, el Anorthosis conformaba el grupo B, y acabó colista con 6 puntos (un triunfo, tres empates y dos derrotas), a 1 punto de lograr el acceso a la Europa League.

Entre los jugadores con los que cuenta el equipo esta temporada destacan los fichajes de Sávio, exjugador del Real Madrid, Real Sociedad, Real Zaragoza y Levante UD; del griego Traianos Dellas, ganador de la Eurocopa 2004 que jugó, entre otros equipos, en el AS Roma y cuyo último equipo fue el AEK Atenas FC

[3]​ [4]​ Mauro Camoranesi Konstantinos Koltsidas Vasilios Vallianos Michael Paule-Carres Alejandro Prieto