PAOK od 1985. godine čeka naslov prvaka Grčke. Ove su godine nakon toliko čekanja stigli na korak do uspjeha. Nakon 26. odigranih kola momčad iz Soluna ima deset bodova više od drugog Olympiakosa.
Koliko navijačima PAOK-a znače uspjesi kluba odlično opisuje video snimljen nakon gostujuće pobjede protiv Xanthija. Najvjerniji navijači zaustavili su promet na autocesti, napravili spektakularnu bakljadu i pjesmom pozdravili svoje junake koji su se vraćali kući autobusom nakon pobjede.
PAOK je u svojoj povijesti dva puta bio prvak Grčke, prvo u sezoni 1975./76., a zatim 1984./85. Čak su osam puta završavali kao drugi, a tako je bilo i prošle sezone kada im ja AEK uzeo naslov ispred nosa sa šest bodova prednosti.
U PAOK-u ove sezone igra i jedan Hrvat, bivši igrač Rijeke Josip Mišić koji je u Grčkoj na posudbi iz Sportinga.