En la temporada 2005-06, otro año bastante malo para Partizan en la Euroliga, Milojevic promedio dobles figuras en Euroliga, anotando 16.4 puntos y capturando 10 rebotes por partido, ganando un par de veces el galardón de jugador de la semana y siendo el jugador con mejor valoración del torneo promediando 23.6.