Από τότε η ομάδα έπρεπε να περιμένει 19 χρόνια για να ξαναπαίξει σε έναν τελικό (κυπέλλου), ωστόσο το σημαντικό είναι αυτή η (άδεια) 20ετία, στην διάρκεια της οποίας ο ΠΑΟΚ δεν μπόρεσε να εκμεταλλευτεί το νέο του σπίτι. Ούτε τίτλοι, ούτε μαζικότητα στις κερκίδες, ούτε καν η αναμενόμενη παραγωγή παικτών από τα τμήματα υποδομής.
Η ιστορία όμως της ομάδας συνεχίζει να γράφεται, έστω και με πιο ξεθωριασμένα γράμματα… Σε αυτά τα 20 χρόνια αγώνων στο PAOK SPORTS ARENA την φανέλα του Δικεφάλου φόρεσαν 232 παίκτες, εκ των οποίων οι 98 ήταν Έλληνες. Ακόμα 78 ήταν Αμερικανοί διαφόρων ειδών και διαβατηρίων, 48 ορίτζιναλ Ευρωπαίοι με το μενού να έχει επίσης Αυστραλούς, Καναδούς, Μαροκινούς, Ισραηλινούς και Αργεντίνους.
Για του λόγου το αληθές (αλφαβητικά) οι παίκτες που φόρεσαν την φανέλα του ΠΑΟΚ σε επίσημα ματς στο «Παλατάκι», έστω και για ένα ματς, για ένα ημίχρονο, για ένα λεπτό, για ένα δευτερόλεπτο. Μέχρι και τον Μάρτιο στην διακοπή λόγω της πανδημίας του κορωναϊού… Φυσικά πρώτος σε συμμετοχές ο Μαργαρίτης…
-Αθηναίου, Άσκα, Αμπαράς, Άλεξιτς, Αράπης, Αντριουσκεβίτσιους, Αποστολίδης, Άκινς, Άλεν, Αλέξις, Αγαδάκος, Αλεξάντερ
-Βασιλειάδης, Βον, Βουτσίσεβιτς, Βεργίνης, Βασιλείου, Βουξάνοβιτς, Βασιλόπουλος, Βάθης, Βάις.
-Γκάρετ, Γκος, Γλυνιαδάκης, Γκίντενς, Γιαννακίδης, Γκορί, Γκετσέφσκι, Γκρέι, Γκρέγκορι, Γαλαζούλας, Γιαννόπουλος, Γκιλέσπι, Γεωργίτσης, Γκαγκαλούδης, Γκργκατ, Γιούρκοβιτς, Γούλριτζ, Γιαννούλης, Γαλής
-Δέδας, Δεμερτζής
-Εγκεκέτζε, Έιβερι, Εντζάι, Έιβεντ, Έντουαρτς
-Ζάρας, Ζούγιοβιτς
-Θεοδωράκος
-Ιατρίδης
-Καραμανόλης, Καρράς, Κόνιαρης, Κόνσουλας, Κρουμπάλι, Κούπερ, Καλλές, Κασελάκης, Κατσίβελης, Κλάσεν, Κλάντον, Καμάρας, Κακαρούδης, Μ. Κάρτερ, Καλαμπάκας, Καζάκος, Κρίστμας, Καλλαιτζίδης, Καυκής, Κούβελας, Κουτλουάι, Κώττας, Κεσίσογλου, Κυρίτσης, Καμαριώτης, Καραμανόλεφ, Π. Κάρτερ, Κόμματος, Κόπτης, Καργκόλ, Κορωνιός, Κογιαντίνοβιτς, Κορωνίδης, Κολντεμπέλα, Κάλαχαν
-Λιούις, Λιάπης, Λάνγκφορντ, Λημνιάτης, Λιαδέλης 5
-Μπράουν, Μπεστ, Μαργαρίτης, Μορέιρα, Μακφάντεν Μιλιένοβιτς, Μπράιαντ, Μάρκοβιτς, Μπάλαμπαν, Μαρμαρινός, Μουλαομέροβιτς, Μαγκράθ, Μπόγιοβιτς, Μπρέμερ, Μπόγρης, Μπούλιαν, Μονρό, Μάρσαλ, Μιλισάβλιεβιτς, Μακσάνστεφ, Μαυροκεφαλίδης, Μάντσε, Μάρει, Μουλαομέροβιτς, Μπαλογιάννης, Μπασμίνοφ, Μάτεριτς, Μπραγκς, Μάγλος, Μέι, Μανωλόπουλος, Μαρκόπουλος, Μοράλες, Μπλερ, Μπαζάρεβιτς, Μασλαρινός
-Νόουλς, Ντούβνιακ, Ντίλαρντ, Νικολόπουλος, Ντικούδης, Ντελινινκάιτις, Ντρόμπνιακ, Ντοζίερ, Ντιαρά, Νίλσεν, Νόλαν, Νταινένκο, Σ. Νικολαίδης
-Ξανθόπουλος
-Ουίλιαμς, Ουίγκινς, Όντουμ, Ουέσον, Όστοιτς, Ουάσιγκτον, Ουάτσον, Οκούνσκι
-Πόουπ, Πέτεγουει, Β. Παπαδόπουλος, Πέινερς, Πέιν, Λ. Παπαδόπουλος, Παππάς, Α. Πέτγουει, Παπαντωνίου, Ν. Παπαδόπουλος, Πάρκερ, Πάσαλιτς, Παντελιάδης, Πάουελ, Πασαλίδης, Παναγιωτίδης, Περάλ 17
-Ρετ, Ράιτ, Ραλίμι, Ρίνγκστρομ, Ρόου, Ράκα, Ραντόγεβιτς
-Σχίζας, Σαρικόπουλος, Σόρτερ, Σμιθ, Σάιμπερτ, Σόμπι, Σχορτσανίτης, Σαλούστρος, Σιναντίνοβιτς, Στίγκερς, Σαββίδης, Σιμς, Σπυρόπουλος, Σικαλίδης, Σίμτσακ, Σόντερς, Σφέικος, Σέκουλιτς, Σκεπάνοβιτς, Σίμονς, Σκοτ, Σιγάλας 22
-Τσόχλας, Τέπιτς, Τζ. Τζόουνς, Τζέφερσον, Τανούλης, Τζάκσον, Λ. Τζόουνς, Τρις, Τέιλορ, Τζόρνταν, Τσιάκος, Τσαιρέλης, Τσακαλέρης, Ταπούτος, Τσιάρας, Τομάσεβιτς, Τζόνσεν, Τόμας, Τζινόπουλος, Ταμίρ, Τεβετζίδης, Τριφτανίδης 22
-Φορντ, Φιλντς
-Χατζηνικόλας, Χρυσικόπουλος, Χαραλαμπόπουλος, Χάτσερ, Χαραλαμπίδης, Χαριτόπουλος, Χάμφρει, Χάνσελ, Χόρβατ, Χέλιγουελ, Χένιακ, Χρήστου, Χαρίσης
*Ο Άντι Πάνκο την περίοδο 2006-07 δεν πρόλαβε να παίξει στο «Παλατάκι» (επίσημο ματς), ενώ οι Καλαμπούκας, Μανούσος, Χονδρογιάννης, Βαρυτιμιάδης συμμετείχαν σε αποστολές χωρίς να παίξουν ούτε ένα επίσημο παιχνίδι με τον ΠΑΟΚ γενικώς και ειδικώς στο PAOK SPORTS ARENA. Τo ίδιο και ο Ζορντίν Ουίλιαμς που υπέγραψε το καλοκαίρι του 2018, όπως και το 2005 ο Βόσνιος Τζεβάντ Αλίχοτζιτς.