Pavlovic fue seleccionado por Utah Jazz en la 19.ª posición del Draft de 2003, donde jugó una temporada antes de ser traspasado a Cleveland Cavaliers.

Desde entonces, sus minutos de juego en la cancha se han incrementado sustancialmente.

En cuatro años en la liga, Pavlovic ha promediado prácticamente 4.8 puntos en todas las temporadas, excepto en la 2004-05, en las que sus números anotadores fueron de 4.5 por noche, y en la 2006-07, en la que llevaba 4.8 de promedio hasta su explosión en el partido ante los Warriors.

Finalmente, terminó con 9 puntos por partido, y desde febrero de 2007, 11.2.

El 20 de julio de 2012 es traspasado a Portland Trail Blazers, en un acuerdo a tres bandas.