Ο ΠΑΟΚ αποτελεί μόνιμο εφιάλτη για τον Νίκο Καραγεωργίου που μπορεί να αγαπήθηκε στην Τούμπα σαν ποδοσφαιριστής αλλά σαν προπονητής τα βρίσκει σκούρα.

Ο έμπειρος τεχνικός έχει βρεθεί αντίπαλος του Δικεφάλου σε 22 παιχνίδια και ο ΠΑΟΚ νίκησε 14 φορές, πέντε ήρθαν ισόπαλα και 3 τα κέρδισε ο έμπειρος προπονητής κοουτσάροντας την Ξάνθη και τον Εργοτέλη.

Με τη θρακική ομάδα είχε 6 ήττες, τρεις ισοπαλίες και μία νίκη, ενώ στον Εργοτέλη έχει και 8 ήττες, 2 ισοπαλίες και 2 νίκη.

Μάλιστα τα πράγματα είναι ακόμα χειρότερα στους αγώνες με τον ΠΑΟΚ στην Τούμπα όπου σε σύνολο 13 αγώνων έχασε 11 φορές και δύο φορές ήρθε ισόπαλος.

Οι αγώνες των ομάδων του Καραγεωργίου με τον ΠΑΟΚ:

Με την Ξάνθη

17/04/0 Σούπερ Λίγκα Σκόντα Ξάνθη - ΠΑΟΚ 1-2

21/02/01 Κύπελλο ΠΑΟΚ - Σκόντα Ξάνθη 2-0

07/03/01 Κύπελλο Σκόντα Ξάνθη - ΠΑΟΚ 1-2

01/04/01 Σούπερ Λίγκα ΠΑΟΚ - Σκόντα Ξάνθη 3-0

25/11/01 Σούπερ Λίγκα Σκόντα Ξάνθη - ΠΑΟΚ 1-0

01/02/03 Σούπερ Λίγκα ΠΑΟΚ - Σκόντα Ξάνθη 1-0

17/03/02 Σούπερ Λίγκα ΠΑΟΚ - Σκόντα Ξάνθη 1-0

1/09/02 Σούπερ Λίγκα Σκόντα Ξάνθη - ΠΑΟΚ 1-1

04/10/03 Σούπερ Λίγκα ΠΑΟΚ - Σκόντα Ξάνθη 1-1

21/02/04 Σούπερ Λίγκα Σκόντα Ξάνθη - ΠΑΟΚ 0-0

Με τον Εργοτέλη

16/09/06 Σούπερ Λίγκα ΠΑΟΚ - Εργοτέλης 1-0

21/12/06 Κύπελλο ΠΑΟΚ - Εργοτέλης 1-0

28/01/07 Σούπερ Λίγκα Εργοτέλης - ΠΑΟΚ 0-0

11/11/07 Σούπερ Λίγκα ΠΑΟΚ - Εργοτέλης 1-0

01/03/08 Σούπερ Λίγκα Εργοτέλης - ΠΑΟΚ 2-0

04/10/08 Σούπερ Λίγκα Εργοτέλης - ΠΑΟΚ 0-0

01/02/09 Σούπερ Λίγκα ΠΑΟΚ - Εργοτέλης 2-0

19/12/09 Σούπερ Λίγκα Εργοτέλης - ΠΑΟΚ 0-2

8/04/10 Σούπερ Λίγκα ΠΑΟΚ - Εργοτέλης 4-1

31/10/10 Σούπερ Λίγκα Εργοτέλης – ΠΑΟΚ 1-2

09/03/11 Σούπερ Λίγκα ΠΑΟΚ - Εργοτέλης 2-0

10/09/11 Σούπερ Λίγκα Εργοτέλης - ΠΑΟΚ 2-1