O ΠΑΟΚ ήταν συνεπής στο ραντεβού του με την ιστορία, έναν ακόμη τελικό, αλλά και τον επόμενο τίτλο που μπήκε στην τροπαιοθήκη του συλλόγου. Ξεκινώντας με προπονητή τον Ντράγκαν Σάκοτα και στην πορεία με τον Σάκη Λάιο στη θέση του, ο ΠΑΟΚ έφτασε ως το πρώτο φάιναλ φορ του Κυπέλλου Ελλάδας, το οποίο διεξήχθη στη Λαμία και το οποίο κατέκτησε με χαρακτηριστική ευκολία. Ξεπερνώντας με άνεση το εμπόδιο του Άρη στον ημιτελικό (80-63), ο ΠΑΟΚ ήταν απόλυτος κυρίαρχος και στον τελικό απέναντι στον Πανιώνιο. Νίκη με 72-53, με απόλυτο πρωταγωνιστή και πολυτιμότερο παίκτη τον αρχηγό του Μπάνε Πρέλεβιτς.
Αγωνιζόμενος στην Ευρωλίγκα εκείνης της σεζόν, ο ΠΑΟΚ κατάφερε να περάσει στη δεύτερη φάση, χωρίς όμως να έχει τη δυνατότητα μίας σπουδαίας διάκρισης, ενώ και στο πρωτάθλημα η πορεία του ήταν μέτρια και ολοκληρώθηκε με άσχημο τρόπο. Στη διάρκεια των πλέι οφ ο ΠΑΟΚ άλλαξε και πάλι προπονητή και με τον Βαγγέλη Αλεξανδρή στον πάγκο προσπάθησε, αλλά δεν κατάφερε να γυρίσει την κατάσταση και έμεινε στην 4η θέση, πίσω από τον 3ο Ηρακλή και εκτός Ευρωλίγκα για την επόμενη σεζόν.
