Over the summer 1986, Partizan management led by the club vice-president Dragan Kićanović initiated a major rebuilding effort with the arrival of 20-year-old small forward Žarko Paspalj from KK Budućnost and 18-year-old center Vlade Divac from Sloga Kraljevo who had already been playing for the national team.

The head coach position was also looked at with several experienced names such as Vlade Đurović (fresh off winning the league with KK Zadar) being considered.

However, in-demand Ðurović went to cross-town rivals Crvena zvezda, while Partizan decided to stay with its head coach Lale Lučić with Vujošević continuing as his assistant.

Guided by the 27-year-old Vujošević, the squad gelled well with talented youngsters being mentored by the more experienced roster players — Paspalj by Goran Grbović, Divac by Milenko Savović, and Đorđević by Željko Obradović.

Partizan finished the regular league season in 2nd spot with an 18–4 record, behind defending European champion KK Cibona that amazingly went 22-0 without a single loss.

In the playoffs, Partizan faced off against Boža Maljković-coached young KK Split (Jugoplastika) team at the semifinal stage, winning the best-of-three series 2–1.

In the final, Partizan somewhat improbably met cross-town rivals Crvena zvezda after they managed to pull out an upset victory over powerhouse Cibona in the other semifinal series.

In game 2 on Red Star's home court at Hala Pionir, Partizan beat Vlade Ðurović's team again in a tense contest with many lead changes that was decided by Goran Grbović's three-pointer 23 seconds before the end that put crno-beli two points ahead and later Zoran Radović's failure to convert both free-throws.

The game ended 88–89 and Partizan won the series 2-0 as well as the Yugoslav League title, its 4th overall and first for young head coach Vujošević who was only 28 years of age.

He was credited with producing a formidable generation of players who became famous worldwide after making their debut in Partizan (Divac, Paspalj, Predrag Danilović, Aleksandar Đorđević and others).

After his poor season in Spain, Vujošević returned to Partizan during summer 1990 after only a year out of the club, succeeding Borislav Ćorković as head coach.

However, it yet again finished second-best to KK Split despite the reigning European champion losing one of its main players Dino Rađa over the summer as well as being forced to hire new coach Željko Pavličević after Božidar Maljković got lured away by Barcelona.

[8] The coach's departure from the state-funded KK Partizan occurred amid controversy and acrimony over his criticism directed at the ruling party in Serbia, especially Prime Minister Aleksandar Vučić.

In subsequent interviews Vujošević has made claims that Vučić's government effectively forced his removal by presenting the club management with a situation of cutting its funding if he remains its coach.

Playing at home with a talented squad led by Predrag Danilović, Arijan Komazec, Žan Tabak, Rastko Cvetković, Oliver Popović, and Dževad Alihodžić, Yugoslavia won all of its games en route to the trophy.

In the semifinals, Yugoslavia faced the United States led by Lance Miller, Bryan Caver, Wesley Person, Khalid Reeves, Ed Stokes, and Antonio Lang, losing a close game 74–76.

On 22 March 2003, Vujošević's appointment as head coach of the reigning European and World champions Serbia and Montenegro national basketball team was announced, with the upcoming EuroBasket 2003 in Sweden being his first order of business.

The preparation stage for the competition was further marked by Vujošević's mid-August 2003 decision to kick thirty-one-year-old veteran center Dejan Koturović out of the team's training camp, reportedly due to lack of discipline.

[14] The coach and the player soon made up publicly with Koturović being reinstated in the team and eventually even making the final 12-man roster Vujošević took to the tournament.

He stayed at the position until 20 November 2010, reportedly resigning out of desire to focus solely on his head coaching job at CSKA Moscow that he had been performing for several months already.

On 24 February 2022, it was announced that the opposition coalition around the Social Democratic Party named Vujošević as their ballot carrier and mayoral candidate for the upcoming Belgrade City Assembly election.