Vuoden 2006 nuorten MM-kisoissa Vukicevic otti hopeaa ajalla 13,34 sekuntia, joka on maan nuorten ennätys. Vuonna 2007 hän voitti hopeaa alle 23-vuotiaiden EM-kilpailuissa. Osakan MM-kilpailuissa 2007 ja Pekingin olympialaisissa 2008 hän karsiutui alkuerissä. Vuonna 2009 hän sijoittui 60 metrin aitajuoksussa neljänneksi sisäratojen EM-kilpailuissa Torinossa. Samana vuonna hän voitti kultaa alle 23-vuotiaiden EM-kisoissa Kaunasissa ajalla 12,99 sekuntia. Berliinin MM-kilpailuissa 2009 hän selviytyi välieriin, kuten myös seuraavana vuonna Dohan sisäratojen MM-kisojen 60 metrin aidoissa. Barcelonan EM-kilpailuissa 2010 Vukicevic sijoittui finaalissa neljänneksi ajalla 12,78 sekuntia. Pariisin sisäratojen EM-kilpailuissa 2011 Vukicevic voitti pronssia uudella Norjan ennätysajalla 7,83 sekuntia. Helsingin EM-kilpailuissa 2012 Vukicevic ei päässyt finaaliin.