Milicevic apaeció como estrella convidada nepisodios de series televisives como Charmed, Seinfeld, Felicity, Nash Bridges, The Nanny, Buzzkill, Buffy the Vampire Slayer, Yes, Dear, Chuck, The Unit, Friends, CSI: Miami, Without a Trace y Hawaii Five-0. Tuvo un papel regular na serie de HBO The Mind of the Married Man. En 2006, protagoniza la serie de CBS Love Monkey; en 2007, interpreta a Lena en Ugly Betty.