Ντούσαν Μπάγεβιτς
Ξεκίνησε την καριέρα του στον ΠΑΟΚ με την αλλαγή της χιλιετίας στο γήπεδο της Νέας Σμύρνης με το 1-1 κόντρα στον Πανιώνιο, αφού είχε κλείσει τον πρώτο του κύκλο στον Ολυμπιακό. Η διοίκηση του Γιώργου Μπατατούδη ήθελε να βάλει ένα αφεντικό στα αποδυτήρια και να δώσει την αίσθηση της αλλαγής φιλοσοφίας, αφού η δεύτερη θητεία του Άρι Χαάν δεν είχε φέρει τα αποτελέσματα που επιθυμούσαν. Στη δεύτερη σεζόν του στον ΠΑΟΚ, ο Ντούσαν Μπάγεβιτς, εν μέσω αρκετών διοικητικών προβλημάτων, κατάφερε να διατηρήσει τις ισορροπίες στο αγωνιστικό τμήμα και σε αυτό βοήθησε το ότι κυνηγούσαν τον στόχο της κατάκτησης του Κυπέλλου Ελλάδος μέχρι το τέλος της σεζόν.
«Αυτό το Κύπελλο είναι για τον κόσμο του ΠΑΟΚ. Μετά από όσα έζησα εδώ δεν θέλω να φύγω. Ο κόσμος έκανε σαν τρελός, είδα μια κυρία 70 ετών να πέφτει μπροστά στο λεωφορείο και να θέλει να φιλήσει το τρόπαιο, είδα ανθρώπους να κλαίνε. Θέλω να τελειώσω το συμβόλαιο μου με τον ΠΑΟΚ, αλλά αν δεν αλλάξουν οι συνθήκες δεν μπορώ να μείνω και να κοροϊδεύω», δήλωσε μετά την κατάκτηση του τροπαίου. Ο Ντούσαν Μπάγεβιτς παράλληλα με τον ΠΑΟΚ είχε δώσει τις δικές τους απαντήσεις κατακτώντας έναν τίτλο με τον Δικέφαλο.
Άντε Κόβιτς
Το καλοκαίρι του 1999 ο Στράτος Γιδόπουλος τον πήγε στα Τρία Πέντε Πηγάδια που έκανε την προετοιμασία του ο ΠΑΟΚ για να κλείσει την τριάδα στους τερματοφύλακες ο Άρι Χαάν. Μέχρι τα 17 του ο Κόβιτς αγωνιζόταν στην θέση του σέντερ φορ στην Αυστραλία, αλλά ο γεννημένος από Κροάτες γονείς στην χώρα των καγκουρό, δικαιώθηκε για την αλλαγή θέσης και έκανε καριέρα στην Μαρκόνι από όπου κατέληξε στον ΠΑΟΚ. Ουσιαστικά ήταν λύση της τελευταίας στιγμής, αγωνίστηκε μόνο όταν τραυματίστηκε ο Νίκος Μιχόπουλος και όχι για μεγάλο διάστημα.
Έκανε ντεμπούτο στην αναμέτρηση του ΠΑΟΚ με τον Ερυθρό Αστέρα στην Τούμπα στις 17 Οκτωβρίου 1999 και ένα μήνα αργότερα έπαιξε απέναντι στον Ολυμπιακό στο ΟΑΚΑ στο ματς που αποχώρησε από τον Ολυμπιακό ο Ντούσαν Μπάγεβιτς.
Τον Δεκέμβριο του 1999 ο ΠΑΟΚ έψαξε για άλλο τερματοφύλακα και ο Κόβιτς πήγε ως δανεικός στην Καβάλα για να επιστρέψει έξι μήνες μετά. Δεν συμμετείχε ούτε στις αποστολές και πάνω στην απογοήτευση του κατέθεσε προσφυγή για να μείνει ελέυθερος, αλλά τον Ιανουάριο του 2001 υπέγραψε νέο συμβόλαιο με τον ΠΑΟΚ.
Ο τραυματισμός του Κυριάκου Τοχούρογλου πριν από τον τελικό, τον έφερε πάλι κάτω από τα δοκάρια. «Στην αρχή είχα άγχος, αλλά με βοήθησε πάρα πολύ ο Τοχούρογλου. Ο Κυριάκος γεννήθηκε στην Αυστραλία όπως και εγώ, είμαστε από την αρχή μαζί και μου έδωσε πολύτιμες συμβουλές για τον τελικό. Γνώριζε πολύ καλά τους ποδοσφαιριστές του Ολυμπιακού, αφού είχε αγωνιστεί στην ομάδα και με βοήθησε. Όταν μπήκα στο γήπεδο ήταν όλα διαφορετικά και σοκαρίστηκα όταν είδα τον κόσμο του ΠΑΟΚ».
Παντελής Καφές
Στον τελικό της Νέας Φιλαδέλφειας ήταν ο παλαιότερος ποδοσφαιριστής της ομάδας, αφού αποτελούσε μέλος των αποδυτηρίων από τον Ιανουάριο του 1997, προερχόμενος από τους Πόντιους Βέροιας. Τις δύο πρώτες σεζόν πήρε ματς ως αλλαγή και από την τρίτη έγινε βασικός με τον Άγγελο Αναστασίαδη στον πάγκο της ομάδας. Διατήρησε τη θέση του με τον Άρι Χαάν και στη συνέχεια έγινε κομμάτι του κορμού της ομάδας στη θέση του αμυντικού χαφ με τον Ντούσαν Μπάγεβιτς.
Πριν από τον τελικό μίλησε για τη σημασία που είχε για την ομάδα η κατάκτηση του τροπαίου και τις παραμονές του αγώνα έκανε τατουάζ με τα χρώματα του ΠΑΟΚ στο μπράτσο του, το οποίο εμφάνισε και στους πανηγυρισμούς σε νυχτερινό κέντρο της Αθήνας όταν ανέβηκε στην πίστα για να τραγουδήσει μαζί με την Δέσποινα Βανδή.
Το 2000-01 ήταν ίσως η κορυφαία του σεζόν στην ομάδα. Όχι μόνο λόγω της κατάκτησης του Κυπέλλου. Εκείνη τη σεζόν ο Καφές πραγματοποίησε το δικό του απόλυτο ρεκόρ συμμετοχών με 45 ματς σε Πρωτάθλημα – Κύπελλο – Ευρώπη και έξι γκολ. Στο Κύπελλο Ελλάδος αγωνίστηκε στα 12 από τα 17 ματς που έδωσε η ομάδα και έχασε μόνο αναμετρήσεις στην αρχική διαδικασία των ομίλων.
Παρέμεινε στον ΠΑΟΚ μέχρι το καλοκαίρι του 2003 και είχε σημαντική συμβολή και στο δεύτερο τρόπαιο της ομάδας την σεζόν 2002-03 στον τελικό της Τούμπας με τον Άρη. Συνέχισε την καριέρα του στον Ολυμπιακό, την ΑΕΚ και κρέμασε τα παπούτσια του στη Βέροια.
Γιώργος Γεωργιάδης
Το καλοκαίρι του 1999 μετά από μια σεζόν στην Αγγλία με την Νιούκαστλ επέστρεψε στο ελληνικό πρωτάθλημα για τον ΠΑΟΚ. Από τους πρωταγωνιστές του Δικεφάλου στην πορεία προς τον τελικό του 2001, αλλά και στην βραδιά της Νέας Φιλαδέλφειας με τον Ολυμπιακό. Είχε αναλάβει τον ρόλο των σημαντικών γκολ στις νοκ άουτ αναμετρήσεις και μπορεί να μην έφτασε την παραγωγικότητα του πρώτου σκόρερ της ομάδας Δημήτρη Ναλιτζή εκείνη τη σεζόν στο κύπελλο Ελλάδος (οκτώ γκολ σε 11 ματς), αλλά τα έξι γκολ που σημείωσε ήταν καθοριστικά. Τα περισσότερα έκαναν πιο άνετη τη ζωή του ΠΑΟΚ στις προκρίσεις με την Ξάνθη και τον Απόλλωνα, ενώ την βραδιά του τελικού έγραψε το 3-0 στην πρώτη φάση του δεύτερου μέρους και ουσιαστικά τελείωσε τις όποιες σκέψεις για αντίδραση που υπήρχαν από την πλευρά του Ολυμπιακού.
Ο Γιώργος Γεωργιάδης διατήρησε τον πρωταγωνιστικό του ρόλο και στη συνέχεια με τα χρώματα του ΠΑΟΚ. Το 2003 στην δεύτερη κατάκτηση Κυπέλλου Ελλάδος με τον ΠΑΟΚ είχε ανοίξει τον δρόμο της πρόκρισης με τα γκολ στις αναμετρήσεις με τον Ολυμπιακό για τα προημιτελικά του θεσμού, τόσο εντός, όσο και εκτός έδρας. Παράλληλα σκόραρε και στην βραδιά του τελικού του 2003 με τον Άρη στην Τούμπα και πρόσθεσε ακόμη ένα καθοριστικό γκολ σε εκείνη τη σεζόν που αναδείχθηκε και πρώτος σκόρερ της ομάδας σε όλες τις διοργανώσεις με 18 γκολ στα 43 ματς που αγωνίστηκε με τον ΠΑΟΚ.
