Από το 2004 ως τώρα, ΠΑΟΚ και Εργοτέλης έχουν αναμετρηθεί συνολικά 16 φορές στο Πρωτάθλημα και 1 φορά στο Κύπελλο.
Συνολικά ο ΠΑΟΚ μετράει 11 νίκες (και τη 1 Κυπέλλου συμπεριλαμβανομένης), 3 ισοπαλίες και 3 ήττες. Η προϊστορία στην Κρήτη λέει… 2-3-3 υπέρ του Δικεφάλου, όμως όλα τα παιχνίδια είχαν τη δυσκολία τους… Τελευταία αναμέτρηση στο Ηράκλειο ήταν στις 2 Μαρτίου 2014, οπου και απολύθηκε ο Χούμπ Στέφενς.
