Ο Ντούσαν Μπάγεβιτς σαν σήμερα έκανε το ντεμπούτο του στον πάγκο του ΠΑΟΚ.
Στις 9 Ιανουαρίου 2000, δύο μήνες μετά την απομάκρυνσή του απ’ τον Ολυμπιακό, ο Ντούσαν Μπάγεβιτς έκανε ντεμπούτο στον πάγκο του ΠΑΟΚ, στο ματς με τον Πανιώνιο στη Νέα Σμύρνη.
Ήταν βέβαιο ότι ο Ντούσαν Μπάγεβιτς θα γινόταν περιζήτητος μετά την απομάκρυνσή του από τον Ολυμπιακό, τον Νοέμβριο του 1999. Λίγοι, ωστόσο, είχαν φανταστεί ότι δύο μήνες αργότερα, στις 9 Ιανουαρίου 2000, θα τον έβλεπαν να κάνει ντεμπούτο στον πάγκο του ΠΑΟΚ.
Το όνομα του καταξιωμένου προπονητή, πάντως, ήταν το πρώτο που συνδέθηκε με τον «Δικέφαλο» στις 2 Δεκεμβρίου του 1999, λίγο μετά την απόλυση του Άρι Χάαν (ο οποίος πλήρωσε ένα σερί μέτριων εμφανίσεων, με τελευταίο στο εκτός έδρας 0-0 με τον Άρη). Απλώς ο ΠΑΟΚ δεν είχε τη σημερινή οικονομική ισχύ, παρότι ο επιχειρηματίας Γιώργος Μπατατούδης είχε ακόμα καλό όνομα στην πιάτσα και είχε βάλει σε μια σειρά τα οικονομικά της ΠΑΕ.
Ήταν φως-φανάρι, πάντως, ότι απέμεναν λεπτομέρειες για την έναρξη της συνεργασίας. Προς αυτήν την κατεύθυνση συνηγορούσαν οι υπόλοιπες εξελίξεις, όπως η πρόσληψη του παλαίμαχου τερματοφύλακα του ΠΑΟΚ (και συμπατριώτη του Ντούσκο), Μλάντεν Φορτούλα, ως τιμ μάνατζερ στη θέση του πρώην προέδρου της ΑΕΚ, Στράτου Γιδόπουλου. Λίγο πριν τα Χριστούγεννα ο Μπατατούδης επιβεβαίωσε και τη συμφωνία με τον Μπάγεβιτς στο οικονομικό κομμάτι.
Έτσι, ο κορυφαίος προπονητής του ελληνικού πρωταθλήματος συμφώνησε να αναλάβει τα καθήκοντά του και στις 3 Ιανουαρίου 2000 τον είδαμε για πρώτη φορά στο γήπεδο της Τούμπας με τη φόρμα του ΠΑΟΚ.
Ο Μπάγεβιτς έκανε ντεμπούτο στις 9 Ιανουαρίου 2000 στον εκτός έδρας αγώνα με τον Πανιώνιο, ο οποίος προερχόταν από ένα σερί πέντε νικών στο πρωτάθλημα – με πιο πρόσφατη εκείνη επί της ΑΕΚ στη Νέα Φιλαδέλφεια. Οι Θεσσαλονικείς προηγήθηκαν κόντρα στη ροή του ματς με κεφαλιά του Νίκου Φρούσου στο 68′, οκτώ λεπτά αργότερα όμως ο Δημήτρης Ναλιτζής ισοφάρισε με συρτό σουτ.
