Bei der NBA-Draft 2015 wurde Mudiay an siebter Stelle von den Denver Nuggets ausgewählt. Am 31. Juli unterschrieb er bei den Nuggets einen Rookievertrag. Mudiay wurde sofort Starter der Nuggets, nachdem der nominelle Starter Ty Lawson noch vor Saisonbeginn transferiert wurde. Mudiay spielte in 68 Spielen und erzielte dabei 12,8 Punkte, 3,4 Rebounds und 5,5 Assists. Er traf jedoch unterdurchschnittliche 36 % seiner Feldwürfe. Dennoch wurde er in das NBA All-Rookie Second Team berufen.