Ο Ολυμπιακός κόντρα στον ΠΑΟΚ έχει εκτός των άλλων ως σύμμαχό του την παράδοση, όπου υπερτερεί.
Σε σύνολο 34 αναμετρήσεων ο Ολυμπιακός έχει να επιδείξει τον εντυπωσιακό απολογισμό των 27 νικών και 3 ισοπαλιών, ενώ ο ΠΑΟΚ έχει φύγει νικητής μόνο 4 φορές. Η πρώτη ήταν την περίοδο 1988-89 με 1-0 στο ΟΑΚΑ με γκολ του Στέφανου Μπορμπόκη ενώ οι άλλες τρεις χρονολογούνται στις 11 Ιανουαρίου του 2004 (1-2 στην Ριζούπολη), την περίοδο 2005-06 (1-2 στο «άδειο» λόγω τιμωρίας Καραϊσκάκη) και στις 24 Ιανουαρίου του 2010, όταν οι Θεσσαλονικείς επικράτησαν 0-1 χάρις σε τέρμα του Εντίνιο στο 20'.
Ιδιαίτερη θέση για τον Ολυμπιακό έχει το 5-1 της περιόδου 2004-05, που αποτελεί και την πιο ευρεία νίκη του επί του ΠΑΟΚ στο επαγγελματικό πρωτάθλημα, όπως το 4-0 της σεζόν 1989-90, αλλά και το 4-1 του 1999-00. Επιπλέον οι ερυθρόλευκοι για 14 συνεχόμενες σεζόν νικούσαν διαρκώς στην Αθήνα τον ΠΑΟΚ (1989-90 εώς και 2002-03). Επίσης στο παιχνίδι του 2010-11 ο Ολυμπιακός νίκησε 3-0 έχοντας σε πολύ καλή μέρα τον Κέβιν Μιραλάς. Ο Βέλγος στράικερ με δύο προσωπικά του τέρματα (37', 71') άνοιξε τον δρόμο προς τη νίκη, τον οποίο ολοκλήρωσε ο Ντένις Ρόμενταλ στο 87' για το τελικό 3-0.
Αναλυτικά:
1979-80: 2-0
1980-81: 1-0
1981-82: 0-0
1982-83: 2-0
1983-84: 1-0
1984-85: 2-1
1985-86: 2-0
1986-87: 1-1
1987-88: 2-1
1988-89: 0-1
1989-90: 4-0
1990-91: 3-2
1991-92: 3-2
1992-93: 2-0
1993-94: 1-0
1994-95: 2-0
1995-96: 1-0
1996-97: 1-0
1997-98: 2-0
1998-99: 2-1
1999-00: 4-1
2000-01: 1-0
2001-02: 3-2
2002-03: 4-3
2003-04: 1-2
2004-05: 5-1
2005-06: 1-2
2006-07: 2-0
2007-08: 2-1
2008-09: 2-0
2009-10: 0-1
2010-11: 3-0
2011-12: 2-1
2012-13: 0-0
1980-81: 1-0
1981-82: 0-0
1982-83: 2-0
1983-84: 1-0
1984-85: 2-1
1985-86: 2-0
1986-87: 1-1
1987-88: 2-1
1988-89: 0-1
1989-90: 4-0
1990-91: 3-2
1991-92: 3-2
1992-93: 2-0
1993-94: 1-0
1994-95: 2-0
1995-96: 1-0
1996-97: 1-0
1997-98: 2-0
1998-99: 2-1
1999-00: 4-1
2000-01: 1-0
2001-02: 3-2
2002-03: 4-3
2003-04: 1-2
2004-05: 5-1
2005-06: 1-2
2006-07: 2-0
2007-08: 2-1
2008-09: 2-0
2009-10: 0-1
2010-11: 3-0
2011-12: 2-1
2012-13: 0-0
