Pavlović je tijekom karijere igrao za Utah, Cleveland (s LeBronom Jamesom), Minnesotu, Dallas, New Orleans, Boston i Portland u NBA ligi, a momčadi će se priključiti u utorak, dan prije meča s Hapoelom u Eurokupu.
Pavlović je prošle sezone prosječno bilježio 11,4 poena uz 3,3 skoka, 1,7 asistencija i 1,1 ukradenu loptu po susretu u Euroligi.
Pavlović je navodno proteklih mjeseci imao ponude iz Kine, potom turskog Galatasaraya, zagrebačke Cedevite i srpskog Metalca, ali je opet izabrao Partizan.
Tridesetjednogodišnji Pavlović karijeru je započeo u podgoričkoj Budućnosti, upravo kod aktualnog trenera Partizana Duška Vujoševića, a 2003. je bio 19. 'pick' na NBA draftu.
U veljači 2014. godine se poslije više od desetljeća vratio u europsku košarku i potpisao ugovor s Partizanom. U crno-bijelom dresu osvojio je naslov prvaka Srbije.
Bio je reprezentativac Srbije i Crne Gore, ali nikad nije igrao ni za jednu od zemalja nakon osamostaljenja.