Τέσσερις φορές έχουν συναντηθεί στο παρελθόν ο ΑΟ Κέρκυρα και ο ΠΑΟΚ. Η παράδοση είναι δυσμενής για την κερκυραϊκή ομάδα, αφού σε αυτές τις αναμετρήσεις ο «δικέφαλος του βορρά» είχε τρείς νίκες, όλες με σκορ 1 – 0, ενώ το τέταρτο (και τελευταίο χρονικά) παιχνίδι είχε λήξει ισόπαλο. Στα συνολικά γκολ υπερτερεί ο σύλλογος της Θεσσαλονίκης με 0 – 0.
Πιο αναλυτικά:
Περίοδος 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
Χρήστος Γραμμένος