Ο νέος προπονητής του ΠΑΟΚ γέννημα θρέμμα του Βελιγραδίου ήταν φυσικό να ξεκινήσει να παίζει ποδόσφαιρο σε μια από τις δύο μεγάλες ομάδες της σερβικής πρωτεύουσας. Αυτή ήταν η Παρτίζαν και οι ασπρόμαυρες ακαδημίες, όπου έκανε τα πρώτα του βήματα.
Σε ηλικία 15 ετών άρχισε να αγωνίζεται, ως αμυντικός και μέσος, στις μικρές ακαδημίες της Παρτίζαν και το 1993 έκανε στην Ομπιλιτς το πρώτο του επαγγελματικό συμβόλαιο. Σε ηλικία μόλις 22 ετών έφυγε για την Ισπανία και τη Μαγιόρκα, όπου αγωνίστηκε για μια σεζόν, πριν επιστρέψει στη Σερβία.
Μετακόμισε στην ΟΦΚ Βελιγραδίου , όπου έμεινε για δύο σεζόν και το 1999 πήρε μεταγραφή στην Παρτίζαν, όπου ήδη παίξει στις μικρές ομάδες της και μαζί της κατέκτησε το πρωτάθλημα το 1999 και το 2001, αλλά και το κύπελλο το 2001.
Συνολικά έπαιξε 116 αγώνες και σκόραρε ένα γκολ με τη φανέλα της, ενώ συνυπήρξε μαζί με τον Βλάνταν Ίβιτς, ο οποίος το ίδιο διάστημα ήταν ένα από τα αστέρια της Παρτίζαν.
Κάτω: Η ομαδική φωτογραφία της σεζόν 2000-2001: Ο Βλάνταν Ίβιτς (τρίτος από αριστερά στην πάνω σειρά), ο Ζβόνιμιρ Βούκιτς (πέμπτος από αριστερά στην πάνω σειρά) και ο Αλεξάνταρ Στανόγεβιτς (τρίτος από δεξιά στην κάτω σειρά).
