Kada je prošlog ljeta Mihajlo Mihajlovski opet postao predsjednik Vardara, bilo je jasno da je Veselin Vujović blizu povratka u Skoplje.
Na taj potez se čekalo gotovo 12 mjeseci, ali je konačno stigao, jer je proslavljeni Cetinjanin treći put u karijeri preuzeo skopskog velikana.
Vujović je vodio „crveno-crne” od 2006. do 2009, a potom i od 2011. do 2013. godine.
Osvojio je SEHA ligu 2012, a u trenerskoj karijeri je promijenio mnogo klubova i reprezentacija.
Prošlog ljeta je podnio ostavku u Zagrebu, a na polusezoni je preuzeo Borac iz Banjaluke i osvojio drugu mjesto u šampionatu BiH, iza Izviđača.
Makedonski mediji pišu da bi dolaskom Vujovića mogla da se završi avantura Vaska Ševaljevića u Skoplju.
Kapiten crnogorske reprezentacije je zimus došao u Vardar i potpisao ugovor do ljeta 2022. godine.