On 25 May 2015, Pafos announced that Nassir Maachi had signed from Birkirkara for the upcoming season,[1] whilst Carlos Marques joined from Doxa Katokopias on 29 May 2015.

[3] The following day, 11 June, Pafos announced that signing of Nikoloz Gelashvili and Jānis Krūmiņš.

[9] On 30 December, Pafos announced then signing of Miguel Alba from Guaraní on a contract until the end of the season.

[10] On 7 January, Jordi Codina joined Pafos on loan for the remainder of the season from APOEL.

[11] Whilst Éric Matoukou also joined in January from Inter Turku, signing a contract with Pafos until the end of the season.