Για πέμπτη φορά την τελευταία εξαετία, ο ΠΑΟΚ αγωνίζεται σε τελικό ευρωπαϊκής διοργάνωσης. Η αρχή έγινε το 1991 στη Γενεύη. Νίκη με 76-72 επί της Σαραγόσα, που είχε στον πάγκο της τον σημερινό προπονητή της Ταουγκρές, Μανουέλ Κόμας, και κατάκτηση του ευρωπαϊκού κυπέλλου. Ενα χρόνο αργότερα ηττήθηκε στον τελικό της ίδιας διοργάνωσης στη γαλλική Ναντ με 63-65 από τη Ρεάλ Μαδρίτης. Το 1993 φτάνει στο φάιναλ φορ του ευρωπαϊκού πρωταθλήματος στην Αθήνα. Ηττα στον ημιτελικό από την Μπενετόν Τρεβίζο με 77-79, νίκη στον μικρό τελικό επί της Ρεάλ με 76-70 και 3η θέση. Το 1994 φτάνει στον τελικό του κυπέλλου Κόρατς με αντίπαλο τη Στεφανέλ Τριέστε. Νίκη στη Θεσσαλονίκη με 75-66, θρίαμβος στην Ιταλία με 100-91 και το τρίτο την τάξη ευρωπαϊκό κύπελλο στην τροπαιοθήκη του ΠΑΟΚ.