Ο ΠΑΟΚ έχει πολύ κακή προϊστορία στις έδρες που έχει χρησιμοποιήσει η ΑΕΚ. Συνολικά σε 68 επισκέψεις (8 στο Κύπελλο) ο Δικέφαλος του Βορρά έχει μόλις 9 «διπλά», 12 ισοπαλίες και 47 ήττες.
Το πρώτο διπλό ήρθε στις 20/10/1968 όταν ο ΠΑΟΚ κέρδισε με 0-1 την ΑΕΚ μέσα στο Καραϊσκάκη με γκολ του Κούδα στο 67’.
Η επόμενη νίκη στην έδρα της ΑΕΚ ήταν στις 15/4/1973 στη Νέα Φιλαδέλφεια με 2-0 με γκολ από τους Σαράφη (48’) και Αποστολίδη (52’).
Για το επόμενο διπλό στο πρωτάθλημα, ο ΠΑΟΚ έπρεπε να περιμένει 10 χρόνια, καθώς κέρδισε με 3-1 την ΑΕΚ στην Κόρινθο, με δύο γκολ του Βασιλάκου (59’, 89’) και ένα του Κούδα (80’), γυρίζοντας το ματς καθώς βρέθηκε να χάνει με 1-0 στο ημίχρονο με αυτογκόλ του Πέλλιου στο 32’.
Στις 6/12/1986 ο ΠΑΟΚ κέρδισε την ΑΕΚ μέσα στο ΟΑΚΑ με 2-1, με γκολ των Αλεξανδρίδη (2’) και Μαλιούφα (4’), ενώ το τελικό σκορ διαμόρφωσε ο Πατίκας στο 8’.
Μετά χρειάστηκε ο Δικέφαλος του Βορρά να περιμένει σχεδόν 11 χρόνια για να πάρει το επόμενο διπλό, με 2-1 και πάλι στις 4/5/1997 μέσα στη Νέα Φιλαδέλφεια, με γκολ των Ζουμπούλη (24’) και Βρύζα (59’) ενώ μείωσε στο τέλος ο Κωστής (90’).
Επικό διπλό ήταν εκείνο στη Νέα Φιλαδέλφεια με 4-3 (1/12/2002) με τον ΠΑΟΚ να προηγείται με 3-0 ως το 28’ (2’ Φούσσος, 18’ Οκκάς, 28’ Νάστος), την ΑΕΚ να μειώνει σε 3-2 (35’ Κατσουράνης, 45’ Νικολαΐδης), τον Οκκά να κάνει το 4-2 στο 59’ και τον Βασίλη Μπορμπόκη να διαμορφώνει το τελικό 4-3 στο 77’.
Τέλος η τελευταία νίκη στην έδρα της ΑΕΚ, ήταν με 2-0 στο ΟΑΚΑ στις 29/1/2012, με προπονητή τον Λάσλο Μπόλονι, με γκολ του Γεωργιάδη (16’) κα του Αθανασιάδη (66’).
Ο ΠΑΟΚ έχει και δύο εκτός έδρας νίκες στο Κύπελλο επί της ΑΕΚ, με 2-0 στις 10/6/1981 και με 1-0 στις 23/4/2003.
