En la temporada 2004-2005, Milena jugó para el ZKK Croatia Zagreb, equipo con el ganó la Liga y fue subcampeona de copa, además de participar en FIBA Cup. Fruto de su buena temporada fichó por el F.C.Barcelona, de la primera división española, con el que fue campeona de la fase regular y finalista de la Liga. Posteriormente en la temporada 2006-2007 fichó por el CAB Madeira portugués con el que promedió 13,8 puntos y 5,7 rebotes por partido en FIBA Cup ante Hondarribia Irún, Pallacanestro Ribera y Pays d´Aix. Milena fue nombrada la mejor comunitaria del campeonato y en el segundo mejor quinteto del campeonato.

Milena inició la temporada 2007-2008 en el Zeljeznicar Sarajevo bosnio con el que nuevamente disputó FIBA Cup, esta vez promediando unos espectaculares 21,7 puntos 10 rebotes 2,7 asistencias y 3,7 robos por partido. Destacó especialmente ante el Tarbes francés, con 19 puntos y 12 rebotes en un partido y 22 puntos y 6 rebotes en el otro. Finalizada su participación en FIBA Cup con el Zeljeznicar, fichó por el BC Moscow de la potente primera división rusa. Con ellos siguió jugando FIBA Cup y llegó a la final de la competición.

En la temporada 2008-2009, Milena ha jugado en el AEL Limassol chipriota con el que además de ganar la Liga y la Copa ha sido elegida en el mejor quinteto de la liga, pívot del año, comunitaria del año y en el mejor quinteto de comunitarias. Milena ha sido una pieza muy importante en el éxito del Limassol en FIBA Cup, con actuaciones como los 17 puntos ante el Rivas Ecopolis español o los 17 puntos y 5 rebotes ante el Cras Taranto de la primera división española, saldados ambos partidos con victoria. Además eliminó a Rivas Ecópolis y a su vez fue eliminada por el potente Galatasaray.

Milena Vukicevic es una jugadora con mucha experiencia en algunas de las mejores ligas. Es una jugadora interior que juega bien de espaldas a canasta, es capaz de jugar uno contra uno de cara y tiene un buen tiro de media distancia. Además es una jugadora excelente en las transiciones y tiene mucha facilidad para forzar faltas personales.

Trayectoria
2004-2005 ZKK Croatia Zagreb (Croacia – 1): Europe Cup: 6,4ppg 4,4rpg en 19 minutos
2005-2006 Universitat de Barcelona – FC Barcelona (España – LF1): 3,8ppg 3rpg
2006-2007 CAB Madeira (Portugal – 1): Europe Cup: 13,8ppg 5,7rpg
2007-2008 Zeljeznicar Sarajevo (Bosnia – 1): Europe Cup: 21,7ppg 10rpg 2,7apg 3,7spg
2007-2008 BC Moscow (Rusia – 1): 5,7ppg 3,3rpg Europe Cup: 3,8ppg 2,8rpg
2008-2009 Imperial AEL Limassol: Europe Cup: 9,1ppg 2,6rpg T2: 51,8%

Palmarés
1998 Selección yugoslava U18
1998 Campeonato de Europa U18
2001 Juegos del Mediterráneo en Túnez con la Selección Serbia
2005 Finalista Copa Croata
2005 Campeona Liga Croata
2006 Campeona fase regular Liga Española 2006 Finalista Liga Española
2006 Supercopa de España con UB FC Barcelona
2007 Campeona fase regular Liga Portuguesa
2007 Finalista Liga Portuguesa
2007 Mejor comunitaria Liga Portuguesa
2007 Segundo mejor quinteto Liga Portuguesa
2008 Finalista FIBA Europe Cup
2009 Campeona Copa de Chipre
2009 Campeona Liga Regular Chipre
2009 Campeona Liga Chipre
2009 Mejor pívot Liga de Chipre
2009 Mejor comunitaria Liga de Chipre
2009 Mejor quinteto Liga Chipre
2009 Mejor quinteto de comunitarias Liga Chipre