Milicevic comenzó su carrera profesional con Melbourne Knights en Australia jugando un juego antes de mover a Perth Se enorgullecen de 1999 donde él desempeñó un papel principal en la adquisición del lado australiano Occidental a su Magnífico Final NSL primer en la vida en 2000.