 In June 2017, Milojević became manager of Red Star Belgrade.He won the league in his first season in charge and led them to the UEFA Europa League knockout stage.In the 2018–19 season, Milojević became the first manager to lead Red Star Belgrade to the UEFA Champions League group stage, having survived three qualifying rounds to eventually beat FC Red Bull Salzburg in the playoff round by 2–2 on aggregate.