[1][2] Vujin started his professional career in his hometown club RK Sintelon, where he played with national teammate Žarko Šešum and Bosnian goalkeeper Danijel Šarić, who later won the EHF Champions League with FC Barcelona Handbol.

[3] In July 2003, he was signed by the Hungarian Championship outfit Dunaferr SE, who were strengthening their squad for the forthcoming EHF Cup campaign.

Although during his spell in Dunaferr the club did not manage to break the dominance of the SC Pick Szeged–Veszprém KC duo, he showed his unique scoring skills and was crowned as the top scorer of the Hungarian Championship in the 2005–06 season.

[5] With his brilliant performances he drew the attention of MKB Veszprém, and the record champions secured the services of the right back in the summer of 2006.

His continuous superb play attracted the attention of THW Kiel, the Champions League winners of the past season, and the German club offered a contract for Vujin that Veszprem could not match.