In the 2016–2017 season, the club set again as its goal to return to the Cypriot First Division. Chrysis Michael remained in his post. The new president was Dr Andreas Aristodemou. The debt to 22 old players was reduced to 420,000 Euro. Greek Giannis Georgaras was hired as Technical Director. On 24 July the contract with Chrysis Michael was terminated by mutual consent and ex-captain Nikolas Nicolaou took over as caretaker manager until 12 August 2016 when Savvas Paraskeva took over the helm. Nicolaou returned to his position of U21 manager. On 3 November 2016 the president resigned and Costas Seraphim retook the helm. He terminated the contract of manager Savvas Paraskeva by mutual consent as well as of the Technical Director and re hired Chrysis Michael as manager on 4 November 2016. In early January to mid March the club was in third place and gained promotion to the first division after four seasons.