Ο ΠΑΟΚ είχε “χτίσει” μια τεράστια θετική παράδοση απέναντι στον Ολυμπιακό όποτε τον υποδεχόταν από την αρχή της Α‘ Εθνικής, ωστόσο από το 1998 και μετά επήλθε μια σχετική ισορροπία στα αποτελέσματα των δύο ομάδων.
Είναι χαρακτηριστικό ότι για να κάνει δύο σερί νίκες ο ΠΑΟΚ χρειάστηκε να περάσουν σχεδόν είκοσι χρόνια. Από το 1983 ως το 1991 ο ΠΑΟΚ νίκησε οκτώ φορές. Έκτοτε δεν έκανε ξανά σερί νικών.
Αυτό συνέβη μόνο τη διετία 2010-11, όταν για τα playoff της σεζόν 2009-10 ο Δικέφαλος του βορρά επικράτησε με 1-0 χάρη σε γκολ του Μουσλίμοβιτς, ενώ για το ματς της κανονικής διάρκειας της επόμενης σεζόν (2010-11) νίκησε με σκορ 2-1 χάρη σε γκολ των Κουτσιανικούλη και Βιτόλο που ανέτρεψαν το 0-1 του Τζιμπούρ.