En 2000, Milojevic se fue al Budućnost Podgorica de Montenegro, donde ganó su primer campeonato nacional en 2001.