On February 10, 2014, Pavlović returned to Europe and officially signed with Serbian powerhouse Partizan Belgrade for the rest of the 2013–14 season. Partizan finished season by winning its 13th consecutive domestic title, defeating arch rivals Red Star Belgrade by 3–1 in the final series. In the final series he averaged 11.7 points and 2.7 rebounds per game. Even though Pavlović was the most experienced player in the roster, it was his first championship win in his professional career. The day after the game, he said that winning a championship with Partizan was his greatest career accomplishment.
