Ο Πάβλοβιτς επέστρεψε στην Ευρώπη για την Παρτιζάν

Ο 30χρονος Μαυροβούνιος γκαρντ αποκτήθηκε από τους πρωταθλητές Σερβίας μετά από τους τραυματισμούς των Λέο Βεστερμάν και Ντράγκαν Μιλοσάβλιεβιτς, οι οποίοι θα μείνουν αρκετό καιρό εκτός δράσης. Υπέγραψε συμβόλαιο μέχρι το τέλος της σεζόν και δικαίωμα συμμετοχής στην Ευρωλίγκα θα έχει από το πρώτο παιχνίδι του β' γύρου του Top16.

Το 2003 ο Πάβλοβιτς έγινε ντράφτ από τους Τζαζ και δοκίμασε άμεσα τις δυνάμεις του στο κορυφαίο πρωτάθλημα του κόσμου. Έπαιξε επίσης στο Κλίβελαντ, στη Μινεσότα, στο Ντάλας, στη Νέα Ορλεάνη, στη Βοστόνη και στο Πόρτλαντ, μετρώντας 567 συμμετοχές στην κανονική περίοδο και 52 στα πλέι οφ.

Τη σεζόν 2006-07 έφτασε με του Καβαλίερς στους τελικούς έχοντας κατά μέσο όρο 9 πόντους, 2.4 ριμπάουντ και 1.6 ασίστ. Δεν βρίσκεται στην ίδια κατάσταση με τότε, αλλά μπορεί να ανεβάσει επίπεδο την Παρτιζάν.