Después de promediar 20.5 puntos y 10.8 rebotes por partido en la temporada 2003-2004, consiguió su tercer premio MVP, Milojevic decidido fichar por algún equipo de Euroliga, firmó por el Partizan Belgrado.