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.