De 34-jarige aanvaller zat sinds 1 juli zonder club. In onderling overleg was besloten om zijn aflopende contract bij AS Monaco niet te verlengen. In de Griekse havenstad zette hij zijn handtekening onder een verbintenis voor één jaar.
One football artist is coming to #Toumba Stadium. Dimitar #Berbatov welcome to #PAOK #transfer https://t.co/VSCp4eq2KN
— PAOK FC / Π.Α.Ο.Κ. (@PAOK_FC) 2 september 2015
Door verschillende blessures kwam Berbatov nooit helemaal uit de verf bij AS Monaco. In twee seizoenen tijd speelde hij 38 competitieduels, waarin hij dertien keer trefzeker was.
Berbatov begon zijn carrière in 1999 bij CSKA Sofia. Na twee seizoenen stapte hij over naar Bayer 04 Leverkusen, waarmee hij in zijn eerste seizoen de Champions League-finale verloor van Real Madrid. Na vijf jaar maakte hij de oversteek naar de andere kant van het Kanaal. In Engeland speelde hij bij Tottenham Hotspur, Manchester United en Fulham. Met United speelde hij ook de finale van de Champions League, maar in 2009 bleek FC Barcelona de sterkste.