Hans mest kjente sang er «Odlazim (Nikom nije nocas kao meni)». Vučić komponerte en rekke pophits som for eksempel «Svirete Ja Zajdi Zajdi», «Angeli Me Nosat» og «Kaži Zvezdo». På 1990-tallet var han den ledende sanger pop-folk-bandet Koda. Han komponerte «Make My Day» som ble valgt til å representere Makedonia i Eurovision Song Contest 2005. Senere i karrieren var han vet i forskjellige fjernsynsshow på Kanal 5.