In the 2015–2016 season the club yet again started with a 3-point deduction however with the same Manager and chairman as the previous season, the club set as its goal to return to the Cypriot First Division. In order to achieve this, funds to pay down debts to old players and to lift the embargo of signing senior players was the first objective. Old captain, defensive midfielder and manager Costas Seraphim took over as chairman on 27 July, the embargo was lifted on 28 August by reducing debt to old players to 470,000 Euro and the chairman announced the release of manager Goran Petkovski on 29 August and on 1 September hired Chrysis Michael. The club had a good season and was second for most of the season, falling to third with one game remaining. However, they drew in the last game, thus missing the promotion due to an inferior head to head record with Anagennisi Dherynia, thus staying in the second tier for a record fourth season.