Σαν σήμερα στις 31/8/1995, ο ΠΑΟΚ αντιμετώπισε εκτός έδρας τα Χανιά, σε παιχνίδι της φάσης των ομίλων του Κυπέλλου Ελλάδας της περιόδου 1995-1996 …
Ο Δικέφαλος με τον Άρι Χάαν στον πάγκο του, πήρε τη νίκη με 0-2, σημειώνοντας από ένα γκολ σε κάθε ημίχρονο.
Το σκορ άνοιξε στο 24’ ο Τουρσουνίδης και με τον ΠΑΟΚ να προηγείται με 0-1, πήγαν οι ομάδες στα αποδυτήρια για την ανάπαυλα του ημιχρόνου, όταν ακούστηκε το σφύριγμα του διαιτητή Βέλλιου.
Το τελικό 0-2 διαμορφώθηκε στο 54’ με γκολ που σημείωσε σε βάρος της ομάδας του ο Τονίνιο.
Η σύνθεση του ΠΑΟΚ: Μιχόπουλος, Γιουκούδης, Καπετανόπουλος (35’ Κουίν), Ζαφειρίου, Αλεξίου, Ζαγοράκης (69’ Χάβος), Λαγωνίδης, Τσαλουχίδης, Τουρσουνίδης, Ζουμπούλης (63’ Αναστασιάδης), Φαν Χαμ.
* Στην 54η διοργάνωση του κυπέλλου Ελλάδας 1995-96 μετείχαν συνολικά 72 ομάδες (18 Α' εθνικής, 18 Β' εθνικής και 36 Γ' εθνικής κατηγορίας) και διεξήχθη σε 6 γύρους, συμπεριλαμβανομένου του τελικού.
Ο ΠΑΟΚ συμμετείχε στον 7ο όμιλο, μαζί με τα Χανιά, τον Πιερικό, την Κόρινθο και την Κοζάνη. Η ομάδα σημείωσε 4 νίκες σε ισάριθμα παιχνίδια και με 12 βαθμούς (10-0 τα γκολ!)πέρασε στην επόμενη φάση, με τα Χανιά να συγκεντρώνουν 7 βαθμούς και να προκρίνονται και αυτά.
* Αναλυτικά τα παιχνίδια του Δικεφάλου στη διοργάνωση.
Φάση ομίλων:
31/08/1995: Χανιά – ΠΑΟΚ 0-2
05/10/1995: ΠΑΟΚ – Πιερικός 5-0
25/10/1995: Κόρινθος – ΠΑΟΚ 0-2
22/11/1995: Κοζάνη – ΠΑΟΚ 0-1
Β’ γύρος:
29/11/1995: Φωκικός – ΠΑΟΚ 0-1
13/12/1995: ΠΑΟΚ – Φωκικός 5-0
Γ’ γύρος:
03/01/1996: ΠΑΟΚ – Ιωνικός 4-1
17/01/1996: Ιωνικός – ΠΑΟΚ 0-1
Προημιτελικοί:
31/01/1996: ΠΑΟΚ – Τρίκαλα 3-0
14/02/1996: Τρίκαλα – ΠΑΟΚ 1-2
Ημιτελικοί:
28/02/1996: Απόλλων Σμύρνης – ΠΑΟΚ 1-1
13/03/1996: ΠΑΟΚ – Απόλλων Σμύρνης 1-3