Οκτώ φορές έχουν συναντηθεί στο παρελθόν ο ΑΟ Κέρκυρα και ο ΠΑΟΚ. Η κερκυραϊκή ομάδα σε αυτές τις αναμετρήσεις είχε μία νίκη και ο «Δικέφαλος του βορρά» είχε πέντε, ενώ δύο παιχνίδια είχαν λήξει ισόπαλα. Στα συνολικά γκολ υπερτερεί ο σύλλογος της Θεσσαλονίκης με 2-10.
Πιο αναλυτικά:
Περίοδος 2004-2005
(Πρωτάθλημα Α’ Εθνικής):
1η αγωνιστική
Κυριακή 19/9/2004
Γήπεδο Τούμπας
ΠΑΟΚ – ΑΟ Κέρκυρα 1-0
(Το γκολ:53′ Μαλαδένης κεφαλιά)
16η αγωνιστική
Κυριακή 23/1/2005
Εθνικό Στάδιο Κέρκυρας
ΑΟ Κέρκυρα – ΠΑΟΚ 0-1
(Το γκολ:75′ Σαλπιγγίδης σουτ)
Περίοδος 2006-2007
(Πρωτάθλημα Σούπερ Λιγκ):
9η αγωνιστική
Σάββατο 4/11/2006
Γήπεδο Τούμπας
ΠΑΟΚ – ΑΟ Κέρκυρα 1-0
(Το γκολ:40′ Ηλιάδης κεφαλιά)
24η αγωνιστική
Κυριακή 4/3/2007
Εθνικό Στάδιο Κέρκυρας
ΑΟ Κέρκυρα – ΠΑΟΚ 0-0
Περίοδος 2010-2011
(Πρωτάθλημα Σούπερ Λιγκ):
15η αγωνιστική
Κυριακή 19/12/2010
Εθνικό Στάδιο Κέρκυρας
ΑΟ Κέρκυρα – ΠΑΟΚ 2-1
(Τα γκολ: 6′ Ηλ. Ιωάννου σουτ 1-0, 45′ Αθανασιάδης σουτ 1-1, 49′ Στολτίδης πλασέ 2-1)
30ή αγωνιστική
Κυριακή 17/4/2011
Γήπεδο Τούμπας
ΠΑΟΚ – ΑΟ Κέρκυρα 2-0
(Τα γκολ: 9′ Ίβιτς πλασέ 1-0, 76′ Αθανασιάδης με το στήθος 2-0)
Περίοδος 2011-2012
(Πρωτάθλημα Σούπερ Λιγκ):
(11η αγωνιστική)
Σάββατο 26/11/2011
Γήπεδο Τούμπας
ΠΑΟΚ – ΑΟ Κέρκυρα 0-0
26η αγωνιστική
Κυριακή 25/3/2012
Εθνικό Στάδιο Κέρκυρας
ΑΟ Κέρκυρα – ΠΑΟΚ 0-4
(Οι σκόρερ: 15′ Γκαρσία κόρνερ 0-1, 45′ Αθανασιάδης σουτ 0-2, 54′ Λαζάρ σουτ 0-3, 64′ Λαζάρ σουτ 0-4)
Χρήστος Γραμμένος
