Robert Mak gave home team the lead at 12', but visitors equalized with a free-kick by Vangelis Oikonomou two minutes after the beginning of second half.
Finally, defender Giorgos Tzavellas scored against his former club with a nice header at 79', to give PAOK an important victory, the third in a row.
