En début de saison 2009, Vukicevic termine au pied du podium du 60 m haies des championnats d'Europe en salle de Turin avec le temps de 8 s 04. Le , elle remporte la finale du 100 m haies des championnats d'Europe espoirs avec le temps de 12 s 99.