Μια μεγάλη παράδοση έχει δημιουργήσει ο ΗΡΑΚΛΗΣ στις εντός έδρας αναμετρήσεις με τον ΠΑΟΚ. Η τελευταία νίκη του αντιπάλου στο Καυταντζόγλειο σημειώθηκε στο μακρινό 1998 και από τότε ο ΗΡΑΚΛΗΣ δεν έχει ηττηθεί. Δεκαέξι χρόνια αργότερα «κρατάει ακόμα αυτή η κολώνια» με τον Ημίθεο να φιλοδοξεί να συνεχίσει αυτή την παράδοση και στο κύπελλο
[wp_ad_camp_1]
(10/04/2011) – 29η Αγωνιστική Ηρακλής 0 – 0 ΠΑΟΚ
(07/02/2010) – 21η Αγωνιστική Ηρακλής 1 – 1 ΠΑΟΚ
(02/11/2008) – 8η Αγωνιστική Ηρακλής 1 – 1 ΠΑΟΚ
[ (20/01/2008) – 17η Αγωνιστική Ηρακλής 1 – 0 ΠΑΟΚ
(14/01/2007) – 17η αγωνιστική Ηρακλής 1 – 0 ΠΑΟΚ
(19/09/2005) – 3η Αγωνιστική Ηρακλής 0 – 0 ΠΑΟΚ
(13/02/2005) – 18η Αγωνιστική Ηρακλής 1 – 0 ΠΑΟΚ
18/04/2004) – 26η Αγωνιστική Ηρακλής 3 – 0 ΠΑΟΚ
(10/11/2002) – 7η Αγωνιστική Ηρακλής 1 – 1 ΠΑΟΚ
(30/09/2001) – 2η αγωνιστικη Ηρακλής 3 – 1 ΠΑΟΚ
(08/04/2001) – 25η αγωνιστικη Ηρακλής 1 – 1 ΠΑΟΚ
(24/10/1999) – 5η Αγωνιστική Ηρακλής 3 – 1 ΠΑΟΚ
(14/03/1999) – 23η Αγωνιστική Ηρακλής 1 – 0 ΠΑΟΚ
(08/03/1998) – 25η Αγωνιστική Ηρακλής 2 – 3 ΠΑΟΚ