Από το μακρινό 1998 έχει να γευτεί τη χαρά της νίκης ο ΠΑΟΚ μέσα στο «Καυτανζόγλειο» επί του Ηρακλή για το πρωτάθλημα.
Μπορεί ο φορμαρισμένος Δικέφαλος να αγωνίζεται στην έδρα του προτελευταίου της Superleague, Γηραιού, ωστόσο τα παιχνίδια Ηρακλή-ΠΑΟΚ ήταν και παραμένουν ντέρμπι υπό οποιεσδήποτε συνθήκες.
Τα 19 ολόκληρα χρόνια άλλωστε που έχουν να πανηγυρίσουν διπλό οι Θεσσαλονικείς επί του συμπολίτή τους, με ορισμένα εξ αυτών βέβαια να βρίσκουν τους "κυανόλευκους" στις χαμηλότερες κατηγορίες, σε ό,τι αφορά το πρωτάθλημα, είναι απολύτως ενδεικτικά.
Συγκεκριμένα η τελευταία εκτός έδρας νίκη του ΠΑΟΚ επί του Ηρακλή ήταν στις 8 Μαρτίου 1998, όταν είχε επικρατήσει με 3-2 και δη με ανατροπή. Τα τρία γκολ του Δικεφάλου είχαν σημειώσει ο Ούγγρος Κόβατς (42', 52') κι ενδιάμεσα ο Τασιόπουλος (44'), ενώ για τους γηπεδούχους είχαν σκοράρει οι Κωνσταντίνου και Τζούμπα.
Έκτοτε σε 14 αγώνες στο "Καυτανζόγλειο" για το πρωτάθλημα, οι "κυανόλευκοι" είχαν απολογισμό 7-7-0.
Από εκεί και πέρα το μοναδικό διπλό του ΠΑΟΚ ήταν στις 9/1/14 για το Κύπελλο (0-1), με τον Ηρακλή όμως να βρίσκεται στη Football League.