Τα παιχνίδια μετην Καλαμάτα

Έχει 8 νίκες και 7 ισοπαλίες, ενώ εναντίον της, το 2001, είχε πετύχει στην Τούμπα τη μεγαλύτερη νίκη της ιστορίας του στο πρωτάθλημα με 7-1 (το είχε ξανακάνει το 1974).

Για το Κύπελλο έχουν συναντηθεί μία φορά, το 1990. Ο ΠΑΟΚ είχε κερδίσει με 1-2, με δύο γκολ του Γιώργου Σκαρτάδου.

Η φωτογραφία είναι από το πρώτο Καλαμάτα-ΠΑΟΚ της ιστορίας, την παραμονή Πρωτοχρονιάς του 1973. Ο ΠΑΟΚ είχε κερδίσει με 0-3, με γκολ του Αρίστου Φουντουκίδη και δύο του Κούλη Αποστολίδη.