Павлович учился в американской частной католической школе в Мэриленде. Выступал за клуб «Будучность» из Подгорицы в чемпионате Сербии и Черногории. Был выбран 19-м номером на драфте НБА 2003 года командой «Юта Джаз». В 2004 году был выбран на драфте расширения командой «Шарлотт Бобкэтс» и через день обменян в «Кавальерс». 25 июня 2009 года был обменян в «Финикс Санз» вместе с Беном Уоллесом, правом выбора под 46-м номером на драфте 2009 года и денежной компенсацией на Шакила О’Нила.
14 сентября 2009 года «Санз» расторгли с Павловичем контракт, выплатив ему компенсацию. 16 сентября он подписал годичный контракт с клубом «Миннесота Тимбервулвз», по которому получил полтора миллиона долларов.