Among their achievements during that period is the participation in the National cup league group stage for the 2004–05 season, with teams from all professional CFA divisions.

This was mainly caused through financial problems created by having to play the club's home games at other grounds in the Pafos area, away from their own fan base, whilst the Polis Stadium was developed.

Increasingly the club has to make changes to its Financial Structure and Organization to meet the challenges ahead.

This in turn and at the same time can help to develop and grow the prosperity and well-being of this region's whole community.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.