1974 släppte Vučina sin första singel "Zlatne suze". Under 1970-talet bildade han duo tillsammans med Slobodan Samardžić och turnerade i Jugoslavien. Från 1978 valde de dock att fortsätta var för sig. Vučina genomförde sin värnplikt 1979-1980 och gick därefter med i rockgruppen Radio. Han skrev flera låtar för gruppens självbetitlade debutalbum från 1981. Gruppen upplöstes kort därefter och Vučina inledde ett samarbete med Seid Memić Vajta och skrev bl.a. den engelska texten till låten "Lejla", som Vajta framförde i Eurovision Song Contest 1981. Under 1980-talet skrev Vučina låtar för andra, bl.a. för rockgruppen Teška industrija.