A 35 éves jobbátlövő korábban 2006 és 2012 között erősítette a Telekom Veszprém együttesét, és hat év alatt a klub történetének tíz legeredményesebb játékosa közé nőtte ki magát. A magyar csapat hivatalos statisztikái szerint összesen 1397 gólt dobott a 26-szoros bajnok mezében.
Vujin Veszprémből egy másik sztárcsapathoz, a THW Kielhez igazolt, és egészen 2019-ig a németeket erősítette. A koronavírus-járvány miatt félbeszakadt szezonban Portugáliában, a Sporting együttesében kézilabdázott.
Miután két Bajnokok Ligája-győzelemmel párhuzamosan harmadszor is csődbe ment, az orosz milliárdos Szergej Szamszonyenko helyét a klub régi-új vezetője, Mihajlo Mihajlovski vette vissza az elnöki székben. Az időközben a SEHA-liga elnökévé váló Mihajlovski ingyen szerződtette Vujint az észak-macedón fővárosba.