 On 31 May 2012, PAOK appointed Donis as the new manager of the club, on a two-year contract, with immediate effect.On 28 April 2013, after a crucial defeat 0–2 and the elimination in the semi-final of Greek Cup by Asteras Tripolis, he was sacked by chairman Ivan Savvidis.On 11 October 2013, Donis signed a contract until the end of the 2013–14 season with the reigning Cypriot champions APOEL, replacing Paulo Sérgio who had been fired on 4 October 2013.