 Lucescu went on to extend his contract with the Akrites for a further two seasons.On 11 August 2017, Lucescu would return to the benches of Superleague Greece as he signed a three year contract with PAOK.His tenure at the club started against Ostersund for the play-off round of 2017–18 UEFA Europa League.