In June 2012, Milutinov signed a four-year contract with Partizan Belgrade of the Adriatic League. In his first season with Partizan, he won the Adriatic League 2012–13 season championship, and the Serbian League 2012–13 season championship. In his second season, he won the Serbian League championship for the second time in a row, after his team defeated Crvena zvezda, with a 3–1 win in the league's finals series. In the 2014–15 season, following the departure of Partizan starters Dejan Musli and Joffrey Lauvergne, Milutinov's role in the team increased. In a 15 November game against Levski Sofia, he posted a season-high 21 points, and also added 10 rebounds. For that performance, he was selected to the Adriatic League 2014–15 season's ideal five of Round 8 of the competition. On 14 April, in Game 1 of the Adriatic League semifinal series against Crvena zvezda, he hurt the cornea in his right eye, after a collision with Jaka Blažič. He returned to action in the following game, although without the recommendation of the team's medical staff. Eventually, Crvena zvezda won the Adriatic League's finals series over Milutinov's team, Partizan, with a 3–1 series score. Over 28 games played in the Adriatic League that season, Milutinov averaged 9.8 points and 7.6 rebounds per game.
On 25 July 2015, Milutinov signed a three-year deal with the Greek League club Olympiacos. With Olympiacos, he won the Greek League 2015–16 season championship. He was named the Greek League Most Improved Player in 2017. In October 2017, he extended his contract with Olympiacos for three more seasons. In the 2017–18 season, Olympiacos was eliminated in the playoff series to Žalgiris Kaunas with 3–1. Milutinov had his best season since coming into the club, and averaged career-highs of 8.8 points and 5.7 rebounds over 29 EuroLeague games. In 2018–19 season, Milutinov appeared in 28 games of the EuroLeague and averaged new career-highs of 11.7 points and league's second-highest 7.9 rebounds, while shooting 66.3% from the field. In the Greek League, he averaged 10.9 points and 7 rebounds over 24 games.
CSKA Moscow (2020–present)
On 2 June 2020, Milutinov signed a three-year contract with Russian club CSKA Moscow.
On 16 April 2015, Milutinov declared himself eligible for the 2015 NBA draft. On 25 June 2015, Milutinov was selected with the 26th overall pick of the first round of the draft, by the San Antonio Spurs.
Milutinov represented the senior men's Serbian national basketball teamfor the first time, at the EuroBasket 2015, under the team's head coachAleksandar Đorđević. In the first phase of the tournament, Serbia dominated in the toughest group of the tournament, Group B, with a 5–0 record, and they then eliminated Finland and the Czech Republic, in the round of 16 and quarterfinal games, respectively. However, they were beaten in the semifinal game by Lithuania, by a score of 67–64, and they would go on to eventually lose to the tournament's host team, France, in the bronze-medal game, by a score of 81–68. Milutinov appeared in 6 games during the tournament, playing in only 3.5 minutes per game, the lowest on the team. At the 2019 FIBA Basketball World Cup, the national team of Serbia was dubbed as favorite to win the trophy, but was eventually upset in the quarterfinals by Argentina. With wins over the United States and Czech Republic, it finished in fifth place. Milutinov averaged 7 points and 2.3 rebounds over 8 games.
