Karier klub
Morgren
Vujović memulai karier bermainnya di klub kampung halamannya, FK Mogren. Dia melakukan debut seniornya dengan tampil dua kali untuk Mogren pada Liga Utama RF Yugoslavia musim 1999–2000. Mogren mengakhiri musim di peringkat ke-19 dan terdegradasi. Hal itu kemudian membuka jalan bagi Vujović untuk menjadi pemain inti reguler Mogren pada musim berikutnya di Liga Kedua FR Yugoslavia 2000–01, dengan mencatat 20 penampilan. Mogren tampil baik dan finis di peringkat ketiga, tetapi tidak cukup untuk promosi kembali ke kasta tertinggi nasional.
Beograd
Penampilan konsisten Vujović menarik perhatian klub-klub lain. Pada musim panas 2001, dia pindah ke klub lain yang bermain di Liga Kedua, FK Beograd.
Petrovac
Vujović menjadi pemain reguler, dan setelah satu setengah tahun dia memutuskan meninggalkan ibu kota untuk kembali ke Montenegro, kali ini bergabung dengan klub Liga Kedua, OFK Petrovac.
Sutjeska Nikšić
Kini Vujović semakin dekat dengan radar para pencari bakat dari klub-klub terkuat Montenegro yang bermain di Liga Utama. Setengah musim di Petrovac sudah cukup baginya untuk pindah ke FK Sutjeska Nikšić, yang baru saja mengakhiri musim Liga Utama FR Yugoslavia 2002–03 di peringkat keempat. Musim panas 2003, Vujović kembali ke Liga Utama FR Yugoslavia, tetapi kali ini sebagai pemain yang lebih berpengalaman. Dia menjadi starter reguler di skuad Sutjeska, tetapi klub gagal mengulang performa gemilang musim sebelumnya dan finis di urutan kedelapan.
Pobeda
Performa Sutjeska semakin menurun pada musim 2004–05, dan saat jeda musim dingin, Vujović memutuskan pindah dan menandatangani kontrak dengan klub Makedonia, FK Pobeda. Keputusan itu terbukti tepat karena Sutjeska mengakhiri musim di zona degradasi, sementara klub barunya, Pobeda, berhasil merebut tiket kompetisi Eropa dengan finis di peringkat ketiga Liga Pertama Makedonia 2004–05. Vujović menyumbang 5 gol dalam 14 pertandingan yang dia mainkan setengah musim itu. Pada saat itu, Pobeda termasuk klub papan atas Makedonia, dan musim berikutnya mereka finis di urutan keempat.
Al Wehda
Pada musim panas 2006, Vujović untuk pertama kalinya pindah ke Asia dengan bergabung ke klub Arab Saudi, Al-Wehda.[1] Vujović mencetak 6 gol dalam 28 penampilan dan membantu klub tersebut finis di urutan ketiga Liga Utama Arab Saudi 2006–07. Pada saat itu, Montenegro telah merdeka dan membentuk tim nasionalnya sendiri. Vujović termasuk salah satu pemain yang dipanggil ke tim nasional Montenegro pertama, dan tampil dalam tiga pertandingan awal negara tersebut.[2]
Kembali ke Morgren
Musim panas 2007, Vujović meninggalkan Arab Saudi dan pulang ke tanah air. Dia bergabung dengan FK Mogren dan tampil di edisi kedua Liga Pertama Montenegro sebagai kasta tertinggi nasional. Namun, masa tinggalnya singkat karena dia meninggalkan Mogren pada jeda musim dingin Liga Utama Montenegro 2007–08.
Luch Vladivostok
Pada awal tahun 2008, Vujović menjadi target FC Luch Vladivostok sebagai rekrutan untuk Liga Utama Rusia 2008. Klub asal Vladivostok itu tampil di bawah ekspektasi dan mengakhiri musim dengan degradasi.
Vasas
Hal itu membuat sebagian besar pemain terbaiknya bebas hengkang, termasuk Vujović, yang kemudian bergabung dengan klub Hungaria, Vasas SC. Dia bermain untuk Vasas di paruh kedua Nemzeti Bajnokság I 2008–09. Vasas finis di peringkat ke-10 dan gagal lolos ke kompetisi Eropa.
Kembali ke Morgren untuk kedua kalinya
Vujović meninggalkan Budapest dan kembali pulang untuk bergabung lagi dengan FK Mogren. Posisi ketiga Mogren di Liga Pertama Montenegro 2009–10 tidak cukup memenuhi ambisinya, dan beberapa tahun berikutnya kembali membuktikan julukan “petualang sepak bola” yang disandangnya.
Vostok
Pengalamannya di Liga Utama Rusia menjadi rekomendasi bagus bagi klub Kazakhstan, FC Vostok, yang baru promosi ke Liga Utama Kazakhstan 2011. Namun, tim tersebut tidak cukup solid untuk bertahan di kasta tertinggi dan finis di posisi terbawah sehingga terdegradasi.
Al Ahed
Vujović kemudian pindah ke Beirut dan bergabung dengan Al Ahed FC, finis di urutan ketiga Liga Utama Lebanon 2011–12.
Shenyang Shenbei
Masih berada di Asia, tujuan Vujović berikutnya adalah Tiongkok. Dia menandatangani kontrak dengan Shenyang Shenbei dan bermain di Liga Satu Tiongkok sepanjang musim 2012. Klubnya gagal promosi ke kasta tertinggi Tiongkok.
Petrovac
Vujović kembali ke Montenegro dan bermain untuk OFK Petrovac pada paruh pertama Liga Pertama Montenegro 2013–14.
Persib Bandung
Pada 11 Desember 2013, Vujović menandatangani kontrak berdurasi satu musim dengan klub Indonesia, Persib Bandung.[3] Pada musim perdananya bersama Maung Bandung, dia berhasil membawa gelar juara Liga Super Indonesia 2014, dan menjadi salah satu bek terbaik yang bermain di liga Indonesia. Dia menandatangani perpanjangan kontrak baru berdurasi satu tahun pada 5 Desember 2014.[4] Dia kembali membawa Persib meraih trofi, kali ini menjadi juara Piala Presiden 2015, turnamen pertama yang pernah diadakan di Indonesia.[5] Pada November 2017, Vujović mengakhiri kontraknya dengan Persib Bandung setelah 4 musim bermain bersama tim Pangeran Biru.[6]
Bhayangkara
Pada 8 Januari 2018, Vujović bergabung dengan juara bertahan Liga 1, Bhayangkara FC.[7] Di akhir musim, dia memutuskan untuk pensiun dari sepak bola profesional setalah mencatatkan 32 penampilan dan mencetak 2 gol untuk The Guardians.[8]
Karier kepelatihan
PSIM Yogyakarta
Pada 16 Januari 2019, satu bulan setelah pensiun sebagai pemain sepak bola, Vujović ditunjuk sebagai pelatih kepala Bogor FC di Liga 2.[9] Setelah dua bulan, dia meninggalkan Bogor untuk bergabung dengan PSIM Yogyakarta berdasarkan kesepakatan bersama.[10] Dia mengundurkan diri sebagai pelatih PSIM pada 9 Juli 2019.[11]
Salam Zgharta
Pada 1 Juni 2021, Vujović menandatangani kontrak berdurasi satu tahun sebagai pelatih kepala klub Divisi Dua Lebanon, Salam Zgharta. Dia berhasil membawa klub tersebut kembali promosi ke Liga Utama Lebanon.
Borneo
Setelah musim yang sukses di Lebanon, pada 31 Agustus 2022, Vujović kembali ke Indonesia dan menandatangani kontrak dengan klub Liga 1 Indonesia, Borneo FC, sebagai Direktur Teknik.[12] Kontrak ini diputus pada 14 Juli 2023.[13]
Racing Beirut
Kembali ke Lebanon, pada 1 Juni 2023, Vujović menandatangani kontrak dua tahun dengan klub barunya, Racing Beirut, yang bermain di Liga Utama Lebanon. Pada musim perdananya di Liga Utama Lebanon sebagai pelatih kepala, dia sukses membawa timnya lolos ke babak play-off dengan finis di enam besar klasemen. Namun, akibat situasi perang di Lebanon, Racing Beirut dan Vujović sepakat mengakhiri kontrak pada 1 September 2024.
Abdysh-Ata Kant
Pada 1 Februari 2025, Vujović menandatangani kontrak satu tahun dengan klub Liga Utama Kirgizstan, Abdysh-Ata Kant.[14] Namun, dia meninggalkan klub tersebut tidak lama kemudian karena alasan yang tidak diumumkan.[15]
