Στις 2 Απριλίου 1995 ο ΠΑΟΚ υποδέχθηκε τον Άρη στην Τούμπα για την 26η αγωνιστική του πρωταθλήματος, μετά από μια ήττα στην Αθήνα από τον Ολυμπιακό με 2-0.
Ο Δικέφαλος βρισκόταν σε κοντινή απόσταση από τις ομάδες που ήταν στις θέσεις της Ευρώπης, αλλά κάτω από τον Άρη και τον Ηρακλή παρότι είχε κυριαρχήσει στις αναμετρήσεις της Θεσσαλονίκης εκείνη την σεζόν.Η νίκη επί του Άρη με δύο κεφαλιές τους Πάρι Ζουμπούλη μπροστά σε 19.734 οπαδούς της ομάδας ήρθε να προστεθεί σε αυτή του πρώτου γύρου με 4-0 (22′, 57′ Τουρσουνίδης, 61′ Λαγωνίδης, 90′ Μπότσιεκ) μέσα στο Χαριλάου.
Η διαιτησία του Γιώργου Φασόλη που τα έκανε θάλασσα σε ένα εύκολο ματς, πείσμωσε τόσο τους ποδοσφαιριστές, όσο και τον τότε τεχνικό Άρι Χαάν που είπε: «Τους μέτριους ποδοσφαιριστές μπορείς να τους διώξεις, με τους μέτριους διαιτητές τι μπορείς να κάνεις»;
Ο ΠΑΟΚ με συνολικά οκτώ νίκες σε εννέα αναμετρήσεις μέχρι το τέλος του πρωταθλήματος έκανε την αναρρίχηση του και ξεπέρασε τον Απόλλωνα Σμύρνης, την ΑΕΚ, τον Ηρακλή και τον Άρη για να βρεθεί στην τρίτη θέση και να πάρει το εισιτήριο για το Κύπελλο UEFA.Δεν σφράγισε το διαβατήριο του βέβαια για τους ευρωπαϊκούς αγώνες της επόμενης σεζόν, αλλά έσβησε την τιμωρία που του είχε επιβληθεί για το όσα συνέβησαν στην αναμέτρηση με την Παρί Σεν Ζερμέν στην Τούμπα το 1992.
Η ενδεκάδα του ΠΑΟΚ σε εκείνη την αναμέτρηση ήταν:
Μιχόπουλος, Γιουκούδης (15′ Χάβος), Καπετανόπουλος, Ζαφειρίου, Αλεξίου, Λαγωνίδης, Ζαγοράκης, Παναγιωτίδης, Μπότσιεκ (70′ Αναστασιάδης), Φαν Ρόι, Ζουμπούλης