Ο ΠΑΟΚ είναι ένας ισχυρός και μεγάλος αντίπαλος που βάσει προϊστορίας πάντως δεν... τρομάζει τον Εργοτέλη. Και αυτό φαίνεται από την απόλυτη ... ισοπαλία που υπάρχει στην προϊστορία των δύο ομάδων καθώς σε έξι παιχνίδια πρωταθλήματος οι δύο ομάδες μοιράζονται από δύο νίκες ενώ ισάριθμα ματς έληξαν ισόπαλα και μάλιστα χωρίς γκολ. Μάλιστα το πρώτο παιχνίδι στην Τούμπα έχει μείνει στην ιστορία, καθώς ο Εργοτέλης τότε πέτυχε την πρώτη εκτός έδρας νίκη της ιστορίας του με τα δύο γκολ του Ογκουνσότο (63ʼ-77ʼ) ενώ η δεύτερη νίκη των “κιτρινόμαυρων” επετεύχθη πέρυσι (Γραμμόζης, Τζούνιορ) και ουσιαστικά άνοιξε τον δρόμο για την παραμονή. Χαρακτηριστικό της μοιρασμένης προϊστορίας είναι ότι ακόμα και στα γκολ έχουμε ισοπαλία (4-4). Στα τελευταία χρόνια πάντως οι δύο ομάδες έπαιξαν και μια φορά για το Κύπελλο (21-12-06) όταν ο ΠΑΟΚ πήρε τη νίκη και την πρόκριση με 1-0.