Η τελευταία νίκη του Ηρακλή μέσα στην Καβάλα κόντρα στον ΑΟΚ ήταν την περίοδο 1994-1995, στην Α` Εθνική κατηγορία.
Την περίοδο 1996-1997 ο ΑΟΚ είχε κερδίσει στην εποχή του Γιώργου Παράσχου, με το γκολ του Γιώργου Παπανδρέου που ακόμη συζητιέται. Ήταν τότε το…χέρι του θεού. Στη συνέχεια την περίοδο 1997-1998 ο ΑΟΚ επικράτησε με 2-0 όπως και το 1998-1999. Το 1999-2000 πάλι νίκη του ΑΟΚ με 3-1 αλλά δυστυχώς εκείνη την περίοδο το Καβαλιώτικο συγκρότημα είχε υποβιβαστεί στη Β` Εθνική.
Μετά από χρόνια στην Α` Εθνική, και την εποχή Ψωμιάδη το 2009-10 στο «Ανθή Καραγιάννη» ο ΑΟΚ είχε κερδίσει με 1-0 χάρη σε γκολ του Ντουγκλάο με κεφαλιά στο 67` από σέντρα του Ντικρόκ. Προπονητής στον ΑΟΚ ήταν ο Γιάννης Παπακώστας και στον Ηρακλή ο σπουδαίος Όλεγκ Προτάσοφ.
Την περίοδο 2010-2011 μεγάλη εμφάνιση του ΑΟΚ και 3-0 στο «Ανθή Καραγιάννη» με σκόρερ τους Τόμασιτς στο 66`, Ονουάτσι στο 81` και Πφερτζέλ στο 92`. Προπονητής των αργοναυτών ήταν ο Πολωνός Κάσπερτσακ ενώ στον Ηρακλή ο Μαρίνος Ουζουνίδης.
Στη Β` Εθνική την περίοδο 2012-2013 το παιχνίδι είχε λήξει ισόπαλο 0-0 και την επόμενη χρονιά πάλι στη Β` Εθνική, ο ΑΟΚ είχε πάρει τους 3 βαθμούς με νίκη 3-2. Ο Παπαργυρίου στο 18` το 1-0, στο 44` με λόμπα του Καπνίδη το 2-0. Στο 53` είχε μειώσει ο Ζαχόρα σε 2-1. Στο 74` ο Καρλόπουλος από κοντά το 3-1 και το 3-2 στο 87`με κεφαλιά του Ιντζόγλου. Ο Απόστολος Χαραλαμπίδης στον πάγκο του ΑΟΚ και ο Σίνισα Γκόγκιτς στον πάγκο του Ηρακλή Θεσσαλονίκης.
Στη συνέχεια οι δυο ομάδες δεν συναντήθηκαν μέχρι και σήμερα σε επίπεδο Εθνικής κατηγορίας. Συνολικά ο ΑΟΚ μετράει 12 νίκες σε 20 αναμετρήσεις στο γήπεδο του απέναντι στον Ηρακλή από το 1960 ενώ η ομάδα της Θεσσαλονίκης έχει κερδίσει 3 φορές. Εχουμε ακόμη 5 ισόπαλα αποτελέσματα, ανάμεσα στις δυο ομάδες.
