Ο ΠΑΟΚ ολοκληρώνει μία σπουδαία πορεία η οποία κράτησε μία δεκαετία, με συνεχόμενες συμμετοχές σε τελικούς και συνολικά πέντε τίτλους που ήρθαν σε αυτό το διάστημα. Ο τελευταίος εξ αυτών ήταν το Κύπελλο Ελλάδας το 1999, που αποτελεί και την τελευταία μεγάλη επιτυχία της ομάδας μέχρι και σήμερα. Ξεκινώντας τη σεζόν με τον Σβι Σερφ στον πάγκο, ο ΠΑΟΚ πετυχαίνει μία σπουδαία εκτός έδρας νίκη (61-52) επί του Ολυμπιακού στο ΣΕΦ και εξασφαλίζει την συμμετοχή του στο φάιναλ φορ του Κυπέλλου.

Μέχρι να έρθει η ώρα να διεκδικήσει τον τίτλο, ο ΠΑΟΚ είχε ήδη αλλάξει προπονητή και πήγε στο φάιναλ φορ που διεξήχθη στο ΣΕΦ με τον Κώστα Φλεβαράκη στον πάγκο. Με τον Γουόλτερ Μπέρι να αναδεικνύεται πολυτιμότερος παίκτης των αγώνων και τον αρχηγό Γιώργο Μπαλογιάννη να πραγματοποιεί καταπληκτικές εμφανίσεις, ο ΠΑΟΚ έφτασε στην κατάκτηση του Κυπέλλου με δύο εμφατικές νίκες. Συνέτριψε τον Άρη με διαφορά 33 πόντων (83-50) στον ημιτελικό και νίκησε με χαρακτηριστική άνεση (71-54) και την ΑΕΚ, κατακτώντας το τρόπαιο. Οι κακές καιρικές συνθήκες δεν αποτέλεσαν αξεπέραστο εμπόδιο ούτε για τους χιλιάδες φιλάθλους του ΠΑΟΚ που ταξίδεψαν ως την Αθήνα και κατέκλυσαν το ΣΕΦ, ούτε όμως και για την αποστολή του ΠΑΟΚ που επέστρεψε στη Θεσσαλονίκη με τρένο και γνώρισε αποθεωτική υποδοχή.