Fue elegido en el puesto número dos del draft (selección de jóvenes promesas para que comiencen a jugar en la NBA) en 2003 por los Detroit Pistons, por delante de jugadores como Carmelo Anthony, Chris Bosh o Dwayne Wade. Pero con los años ofreció un paupérrimo rendimiento en las once temporadas y los seis equipos en los que jugó.

En el 2012, Milicic decidió retirarse del básket y ahora, con sus 2,13 metros de estatura, encontró un nuevo deporte al que dedicarse: el kick boxing.

Este jueves, a sus 29 años de edad, debutó en su país en un combate contra Radovan Radojcin. A los pocos segundos del segundo asalto, una herida en su pierna derecha le provocó la derrota por abandono del exbasquetbolista, nacido en Novi Sad.

Milicic es muy recordado por unas fortísimas y muy polémicas declaraciones realizadas tras una derrota con su selección en el Eurobasket de 2007, en las que disparó contra el trío arbitral.