Under innendørs-EM 2009 fikk hun fjerdeplass på 60 m hekk med tiden 8,04. Eline Berings fra Belgia vant med tiden 7,92. Vukicevic var kun syv hundredeler fra bronsemedalje. Vukicevic bestemte seg å ikke satse innendørs i 2010. Hun valgte allikevel å løpe noe stevner. Det resulterte i ny norsk rekord på 60 meter hekk med tiden 7,94 seg i Florø 27. februar. Uken etter satte hun nok en rekord i franske Lievin med tiden 7,93 sek.