Vujović was a regular and after a year and a half he decided to leave the capital and return to Montenegro, this time signing with Second League side OFK Petrovac.

Vujović was a regular starter in the squad of Sutjeska, however the club failed to repeat the great performance of the earlier season and finished eighth.

Sutjeska was performing even worse in 2004–05 and by the winter-break Vujović decided to move and signed with Macedonian side FK Pobeda.

After 19 years, in his first season in the club, Persib Bandung became Champion of Indonesian Super League 2014 and Vladimir was chosen as a best defender in Indonesia.

In October 2015, Vladimir with Persib Bandung achieved one more trophy, this time became Champion of President cup, first ever played in Indonesia.

[12] On 1 June 2021, Vujović signed a one-year deal as head coach of Lebanese Second Division club Salam Zgharta.

[citation needed] After a successful season in Lebanon, where he promoted Salam Zgharta to the Lebanese Premier League, on 1 September 2022, Vladimir Vujovic returned to Indonesia, signing a three-year contract with Indonesian Liga 1 team Borneo FC as a Technical Director.

Coming back to Lebanon, on 1 June 2023, signed 2 years deal with new club Racing Beirut in Lebanese Premier League.

Due to the war situation in Lebanon, Racing Beirut and Vladimir Vujovic after 1 year mutually terminated contract on 1 September 2024.

On January 1st, 2025, Vladimir Vujovic signed a one-year deal with the three-time champion of Kyrgyzstan Abdysh-Ata Kant , which is also the third country where he acts as Head coach, and this time with Semifinalist of AFC cup 2023/2024.