Στα τέσσερα χρόνια στα οποία αγωνίστηκε στον Ηρακλή, ο Μιχάλης Κωνσταντίνου φρόντιζε συχνά να στέλνει τους παίκτες του ΠΑΟΚ... στη σέντρα.

Ο Κύπριος επιθετικός πέτυχε επτά γκολ σε οκτώ εμφανίσεις με την φανέλα των κυανόλευκων, σε παιχνίδια με αντίπαλο τον Δικέφαλο του βορρά. Ο Κωνσταντίνου φρόντισε να "συστηθεί", στη πρώτη του σεζόν στο Ελληνικό πρωτάθλημα ως κάτοικος "Καυταντζογλείου", σημειώνοντας τρία γκολ στα δυο παιχνίδια πρωταθλήματος. Η αρχή έγινε τη πρώτη μέρα του Νοεμβρίου του 1997, όταν ο Κύπριος με δυο γκολ έπαιξε καταλυτικό ρόλο στο τελικό 2-2.

Τον Μάρτιο του 1998, ο Κύπριος πετυχαίνει το τρίτο του γκολ εναντίον του ΠΑΟΚ, που δεν ήταν αρκετό καθώς οι ασπρόμαυροι επικράτησαν στο Καυταντζόγλειο με 2-3. Στις 24/10/1999 ο Κωνσταντίνου "υπογράφει" τη μεγάλη νίκη του Ηρακλή με 3-1, πετυχαίνοντας δυο γκολ στον θρίαμβο του Ηρακλή στο ντέρμπι της Θεσσαλονίκης. Ο επιθετικός του "Γηραιού" πέτυχε από ένα γκολ σε κάθε ένα από τα δυο τελευταία του παιχνίδια με την φανέλα του Ηρακλή, κόντρα στον ΠΑΟΚ. Στις 10/12/2000 είχε σκοράρει στην ήττα του Ηρακλή με 4-2 και στις 8/4/2001 είχε γράψει το γκολ της ομάδας του στην εντός έδρας ισοπαλία με τους ασπρόμαυρους (1-1).

Ο Γιώργος Κούδας από την πλευρά του αγωνίστηκε σε 15 παιχνίδια ανάμεσα σε ΠΑΟΚ και Ηρακλή, με το πρώτο του τέρμα να έρχεται στο πέμπτο κατά σειρά παιχνίδια. Στις 14/3/1972, ο ΠΑΟΚ επιβλήθηκε των κυανόλευκων με 0-4 με τον "Μεγαλέξανδρο" να πετυχαίνει ένα από τα τέρματα της αναμέτρησης.

Στη διετία 1975-76, ο Κούδας έπαιξε τρεις φορές με αντίπαλο τον Ηρακλή και σημείωσε ισάριθμα τέρματα, ένα σε κάθε παιχνίδι. Η αρχή έγινε στο νικηφόρο για τον ΠΑΟΚ παιχνίδι με 3-0 στις 23/3/1975 και η συνέχεια δόθηκε στα δυο παιχνίδια που έγιναν το 1976 (18/1 και 9/5) τα οποία έληξαν με 2-2 και 1-3 (υπέρ του ΠΑΟΚ) αντίστοιχα. Στις 10/4/1977 ήρθε το έκτο γκολ εναντίον του Ηρακλή σε νίκη των ασπρόμαυρων με 2-0 και η αυλαία έπεσε στις 21/10/1978, με τον Κούδα να σκοράρει στην εντός έδρας ισοπαλία με αντίπαλο τον "Γηραιό" με 1-1.

Την δική του ιστορία στα παιχνίδια ανάμεσα σε ΠΑΟΚ και Ηρακλή έχει γράψει και ο Γιώργος Σκαρτάδος ο οποίος έχει πάρει μέρος συνολικά σε 19 αναμετρήσεις ανάμεσα στις δυο ομάδες έχοντας σημειώσει τέσσερα τέρματα. Στις 21 Απριλίου 1985, ο ΠΑΟΚ επικράτησε του Ηρακλή με 0-1 με τον Σκαρτάδο να πετυχαίνει το γκολ που χώρισε τις δυο ομάδες. Το 1990, ο ΠΑΟΚ επικράτησε δυο φορές με 2-1 επί του Ηρακλή, με τον Σκαρτάδο να πετυχαίνει και τα δυο τέρματα στο παιχνίδι που έγινε στις 11 Μαρτίου και το ένα εκ των δυο σε αυτό που έγινε στις 9 Δεκεμβρίου του ίδιου χρόνου.

Ψηλά στη λίστα των συμμετοχών σε παιχνίδια ΠΑΟΚ - Ηρακλή και παράλληλα στη λίστα με τους σκόρερ σε αυτά τα ντέρμπι είναι και ο Φάνης Τουτζιάρης, ο οποίος έχει γράψει 15 συμμετοχές. Ο Τουτζιάρης μάλιστα είχε σκοράρει στις δυο διαδοχικές νίκες του Ηρακλή μέσα στη Τούμπα, με 0-3 (ένα γκολ) στις 13/10/1991 και με 0-1 στις 5/12/1992. Συνολικά είχε βρει δίκτυα σε τρία σερί παιχνίδια ανάμεσα στις δυο ομάδες, καθώς είχε πετύχει γκολ και στις 8 Μαρτίου 1992, με τους κυανόλευκους και τους ασπρόμαυρους να έρχονται ισόπαλοι με 2-2 στο Καυτατζόγλειο.

Ο Μάτσιν Μίετσελ ανήκει σε μια ξεχωριστή κατηγορία. Ο Πολωνός επιθετικός "συστήθηκε" στο Ελληνικό κοινό ως παίκτης του Ηρακλή, στον οποίο παρέμεινε για 1,5 χρόνο πριν μετακομίσει από το Καυταντζόγλειο στη Τούμπα. Ο Μίετσελ πέτυχε συνολικά έξι γκολ σε παιχνίδια ανάμεσα στις δυο ομάδες. Ντυμένος στα κυανόλευκα σκόραρε στην εντός έδρας ισοπαλία με 1-1 στις 10/11/2002 και στον θρίαμβο του “Γηραιού” με 3-0 στις 18 Απριλίου 2004. Ακολούθως “υπέγραψε” δυο νίκες του ΠΑΟΚ επί του Ηρακλή μέσα στο 2006. Αρχικά αυτή με 1-0 στις 5 Φεβρουαρίου και στην συνέχεια σημείωσε χατ τρικ στη νίκη του Δικεφάλου του βορρά με 3-1 στις 26 Αυγούστου.