Chân sút 34 tuổi người Bulgaria đã có một vài cuộc đàm phán với Aston Villa, song sau đó đã không đạt được thỏa thuận về mặt tiền lương. Trước đó, Berbatov đã rời Monaco sau khi hết hạn hợp đồng.

Có được Berbatov miễn phí sẽ là một sự bổ sung đáng kể cho PAOK. Đội bóng này đã về đích ở vị trí thứ 3 ở giải VĐQG Hy Lạp mùa trước, nhưng hiện đang xếp thứ 12 ở mùa này với một màn trình diễn rất thất thường.

Trước khi chuyển tới và gắn bó trong 18 tháng với Monaco, Berbatov từng chơi cho Tottenham, Man United và Fulham tại giải Ngoại hạng. Anh đã có 18 bàn thắng trong 53 lần ra sân cho Monaco, giúp đội bóng này lọt vào tứ kết Champions League mùa trước.