I september 2015 satte Vukicevic norsk bestenotering innendørs med 13,73 under et stevne i Warszawa. Under EM 2016 i Amsterdam satte Vukicevic norsk rekord med 13,54 i semifinalen. Dette holdt til 14.-plass. Den 19. august 2020 forbedret Vukicevic sin norske rekord på 110 meter hekk med ett sekund da han løp på 13,53 i Székesfehérvár i Ungarn.