Τα στοιχεία που περικλείουν την ιστορία των αγώνων με την ΑΕΚ στην Αθήνα αλλά και συνολικά, κατέγραψε η ΠΑΕ ΠΑΟΚ. Οι αριθμοί βέβαια ως προς τα ματς τα οποία έγιναν στην Αθήνα, είναι υπέρ της ΑΕΚ.
Στα 20 τελευταία παιχνίδια με την ΑΕΚ ανεξάρτητα έδρας και διοργάνωσης ο ΠΑΟΚ μετρά εννιά νίκες, τέσσερις ισοπαλίες, έξι ήττες, με τις νίκες εντός γηπέδου να είναι 10, καθώς κέρδισε το παιχνίδι της Τούμπας το 2018, το οποίο έχασε στη συνέχεια στα χαρτιά. Συνολικά οι δύο ομάδες έχουν αναμετρηθεί 73 φορές με γηπεδούχο την ΑΕΚ (50 νίκες ΑΕΚ – 14 ισοπαλίες – 9 νίκες ΠΑΟΚ).
Για έβδομη σεζόν έχουν βρεθεί αντιμέτωποι στην διαδικασία των Play Offs ο ΠΑΟΚ με την ΑΕΚ, με τέσσερις νίκες του ΠΑΟΚ, δύο ισοπαλίες και επτά νίκες της ΑΕΚ και στις δύο έδρες.
Από το 3-0 της ΑΕΚ στα χαρτιά και έπειτα, ο ΠΑΟΚ παρέμενε αήττητος σε σύνολο έξι αγώνων, με απολογισμό τέσσερις νίκες και δύο ισοπαλίες. Δύο νίκες στην Τούμπα για αγώνες πρωταθλήματος, δύο σε τελικό Κυπέλλου Ελλάδος και δύο ισοπαλίες στο ΟΑΚΑ για το πρωτάθλημα με 1-1 και 2-2. Το συνολικό σκορ σε αυτές τις αναμετρήσεις είναι 9-3 υπέρ του Δικεφάλου. Αυτό το σερί έσπασε στο πρώτο ματς για τα Play Offs, με τη νίκη (2-0) της ΑΕΚ μέσα στην Τούμπα.
33 ποδοσφαιριστές του ΠΑΟΚ έχουν σκοράρει σε εκτός έδρας αγώνα με την ΑΕΚ για το πρωτάθλημα. Με τέσσερα γκολ ο Γιώργος Κούδας και ο Γιάννης Γιακουμής είναι οι πιο παραγωγικοί για τον Δικέφαλο. Ακολουθούν με δύο οι Γκουερίνο, Βασιλάκος, Ζουμπούλης, Βοσκαρίδης, Οκκάς και Σφιντέρσκι .
5 ποδοσφαιριστές του Δικεφάλου έχουν καταφέρει να βρουν δύο φορές δίχτυα στο ίδιο ματς με αντίπαλο την ΑΕΚ εκτός έδρας. Ο πρώτος που το κατάφερε ήταν ο Γιάννης Γιακουμής στην ήττα του ΠΑΟΚ με 6-2 στις 13 Μαΐου 1962 και ακολούθησε ο Βασίλης Βασιλάκος την 1η Μαΐου του 1983 στη νίκη του ΠΑΟΚ στο γήπεδο της Κορίνθου με 3-1.
Ο Στέφανος Βοσκαρίδης σημείωσε δύο τέρματα στις 8 Μαΐου 2002 σε ήττα του Δικεφάλου με 6-2. Ο Γιαννάκης Οκκάς την 1η Δεκεμβρίου 2002 πανηγύρισε δύο γκολ στη νίκη του ΠΑΟΚ με 4-3 στο γήπεδο της Νέας Φιλαδέλφειας. Σε αυτή τη λίστα προστέθηκε και ο Σφιντέρσκι στην ισοπαλία 2-2 του ΠΑΟΚ με την ΑΕΚ στις 29 Σεπτεμβρίου 2019 για την 5η αγωνιστική του πρωταθλήματος.
8 αγώνες χωρίς ήττα είναι το μεγαλύτερο σερί του ΠΑΟΚ με αντίπαλο την ΑΕΚ και έγινε από τις 3 Ιουνίου 1981 μέχρι τις 29 Ιουνίου 1983 με οκτώ αναμετρήσεις για όλες τις διοργανώσεις, στις οποίες ο ΠΑΟΚ είχε πέντε νίκες και τρεις ισοπαλίες.
2 από τις εκτός έδρας νίκες του ΠΑΟΚ με αντίπαλο την ΑΕΚ είναι με 2-0, ενώ υπάρχουν και δύο ακόμη με 2-1. Από μια εμφάνιση έχουν οι νίκες με σκορ 3-1, 1-0 και 4-3.