He would join the youth system of Partizan in 2002, becoming a member of their promising generation, consisting of Nebojša Marinković, Milan Smiljanić and Borko Veselinović, among others.

He returned to Partizan in the summer of 2005, being assigned to their satellite club Teleoptik, before eventually going back on loan to Napredak in January 2006.

After failing to complete his move to Dutch side NEC Nijmegen in August 2008,[2][3] Pavlović spent two more seasons at Napredak, but struggled to recover his old form.

[4] He retired from professional football in October 2013, at the age of 27, due to a long history of injury problems.

Pavlović was also selected to represent Serbia at the 2008 Summer Olympics in Beijing,[7] but failed to make an appearance in the tournament.