Στην προϊστορία ανάμεσα σε ΑΕΚ και ΠΑΟΚ στο Πρωτάθλημα, σύμφωνα με τη στατιστική της ΑΕΚ, οι δύο ομάδες έχουν έρθει αντιμέτωπες 35 φορές, 17 στην Αθήνα και 18 στην Θεσσαλονίκη, με την “Ένωση” να μετρά 13 νίκες, τους “ασπρόμαυρους” 17, ενώ 5 αναμετρήσεις ολοκληρώθηκαν δίχως νικητή. Πιο συγκεκριμένα στους αγώνες της Αθήνας, σε 17 αναμετρήσεις, η ΑΕΚ έχει 10 νίκες, οι Θεσσαλονικείς 6, με 1 μόλις αναμέτρηση να λήγει ισόπαλη. Συνολικά στα γκολ, η ΑΕΚ έχει πετύχει 900 (469 εντός έδρας) και ο ΠΑΟΚ 920 (463 εκτός έδρας).
Πρώτος σκόρερ της ΑΕΚ στους αγώνες Πρωταθλήματος με τον ΠΑΟΚ είναι ο Χριστόφορος Μπακαούκας με 177 τέρματα.