Op 5 augustus 2006 leidde Vukadinović zijn eerste wedstrijd in de Servische eerste divisie. De wedstrijd tussen FK Bežanija en FK Partizan eindigde in 3–4 voor Partizan. Hij gaf in dit duel één gele kaart.[1] Vijf jaar later, op 19 juli 2011, floot de scheidsrechter zijn eerste wedstrijd in de UEFA Champions League. HB Tórshavn en Malmö FF troffen elkaar in de tweede ronde (1–1). In dit duel deelde de Servische leidsman drie gele kaarten uit. Zijn eerste wedstrijd in de UEFA Europa League volgde op 12 juli 2012, toen in de eerste ronde NSÍ Runavík met 0-3 verloor van FC Differdange 03. Vukadinović gaf in dit duel viermaal een gele kaart aan een speler.[2]