Έχουν περάσει 29 χρόνια από την τελευταία φορά που ο ΠΑΟΚ αγωνίστηκε σε ημιτελική φάση ευρωπαϊκής διασυλλογικής διοργάνωσης.
Οι Θεσσαλονικείς υποδέχονται τη Φρίμπουργκ Ολιμπίκ στο κλειστό της Πυλαίας και ο νικητής της αναμέτρησης θα εξασφαλίσει την παρουσία του στους «4» του FIBA Europe Cup, όπου θα τεθεί αντιμέτωπος με το νικητή του ζευγαριού ανάμεσα στη γαλλική Σολέ και την ισπανική Σαραγόσα (83-83 ο πρώτος αγώνας). Στο πρώτο παιχνίδι, επί ελβετικού εδάφους, οι δύο αντίπαλοι είχαν έρθει ισόπαλοι 62-62.
Τη σεζόν 1995-1996 ήταν η τελευταία φορά που οι «ασπρόμαυροι» προχώρησαν τόσο πολύ σε διασυλλογική διοργάνωση της γηραιάς ηπείρου, συγκεκριμένα στο Κύπελλο Κυπελλούχων. Τότε, είχαν περάσει στον τελικό, αλλά ηττήθηκαν με 88-81 από την Ταουγκρές (νυν Μπασκόνια) στην «Araba Arena» στη Βιτόρια (νυν «Φερνάντο Μπουέσα Αρίνα») και απώλεσαν τον τίτλο.
Τότε είχαν συμμετάσχει ομάδες από 42 χώρες (είχαν αποκλειστεί οι γιουγκοσλαβικοί σύλλογοι), με τις ελληνικές να μπαίνουν ως δεύτερες όσον αφορά στα γκρουπ δυναμικότητας (πρώτες ήταν οι ισπανικές).
Ο ΠΑΟΚ ξεκίνησε από τον πρώτο γύρο, κερδίζοντας την ΠΑΕΕΚ Κερύνειας και στα δύο ματς, με 109-40 και 116-47. Στο δεύτερο γύρο απέκλεισε τη σλοβενική Ρεπούμπλικα Ποστόινα με 79-71 και 110-66 και στον τρίτο την ουκρανική Μπουντιβέλνικ (76-68 και 74-75).
Στα προημιτελικά δημιουργήθηκαν γκρουπ των έξι ομάδων, με τους δύο πρώτους να προκρίνονται στα ημιτελικά. Οι Θεσσαλονικείς τερμάτισαν πρώτοι με δύο νίκες και δύο ήττες, με δεύτερη τη ρωσική Ντιναμό Μόσχας (7-3). Εκτός συνέχειας έμειναν η κροατική Ζρίνιεβατς (5-5), η εσθονική Κάλεβ Ταλίν (4-6), η πολωνική Βρότσλαβ (3-7) και η σλοβενική Ολίμπια (3-7).
Τα αποτελέσματα στο Β’ Όμιλο: ΠΑΟΚ-Ζρίνιεβατς 86-85, ΠΑΟΚ-Ολίμπια 77-67, Κάλεβ-ΠΑΟΚ 71-75, Ντιναμό-ΠΑΟΚ 65-62, ΠΑΟΚ-Άνβιλ 109-66, Ζρίνιεβατς-ΠΑΟΚ 76-73, Ολίμπια-ΠΑΟΚ 66-86, ΠΑΟΚ-Κ¨αλεβ 77-63, ΠΑΟΚ-Ντιναμό 64-59 και Άνβιλ-ΠΑΟΚ 57-112.
Στα ημιτελικά οι «ασπρόμαυροι» απέκλεισαν σε διπλούς αγώνες της λιθουανική Ζαλγκίρις Κάουνας με δύο νίκες με 83-76 και 104-59, αλλά όπως προείπαμε στον τελικό έχασαν από τους Βάσκους, μες στο «σπίτι» τους στη Βιτόρια, με MVP το Ραμόν Ρίβας. Αυτός είναι και ο τελευταίος ευρωπαϊκός τελικός της ελληνικής ομάδας, ο οποίος μάλιστα διεξήχθη σαν σήμερα, στις 12 Μαρτίου του 1996.
Συνολικά, τέσσερις προπονητές οδήγησαν το «δικέφαλο», ξεκινώντας από το Βαγγέλη Αλεξανδρή, συνεχίζοντας με τον Ευθύμη Κιουμουρτζόγλου, το Δημήτρη Ιτούδη που έκατσε στον πάγκο για μόλις ένα ευρωπαϊκό παιχνίδι, προτού αναλάβει ο Ζέλικο Λούκαϊτς.
Από το τότε ρόστερ, στο τέλος της σεζόν, δύο παίκτες επιλέχθηκαν στο ντραφτ του ΝΒΑ: ο Πέτζα Στογιάκοβιτς στο νούμερο 14 από τους Σακραμέντο Κινγκς και ο Ευθύμης Ρεντζιάς στο Νο 23 από τους Ντένβερ Νάγκετς. Ήταν, επίσης, η τελευταία χρονιά του Μπάνε Πρέλεβιτς με την ασπρόμαυρη φανέλα.
Το ευρωπαϊκό ρόστερ του ΠΑΟΚ τη σεζόν 1995-1996: Σωτήρης Νικολαΐδης, Νίκος Μπουντούρης, Μπάνε Πρέλεβιτς, Πέτζα Στογιάκοβιτς, Γιώργος Μπαλογιάννης, Χρήστος Τσέκος, Ντιν Γκάρετ, Ευθύμης Ρεντζιάς, Γιάννης Γιαννούλης, Δημήτρης Κόπτης, Τρέβορ Ράφιν, Κώστας Χρήστου και Αχιλλέας Μαματζιόλας.
Πρώτος σκόρερ του στα ευρωπαϊκά παρκέ ήταν ο Πρέλεβιτς με μ.ό. 20,2π., πρώτος ριμπάουντερ ο Γκάρετ με 10,1, πρώτος στις ασίστ ο Μπουντούρης με 3,4 και πρώτος στα κλεψίματα επίσης ο Μπουντούρης με 2,3.