Fue escogido por Utah Jazz en la 34.ª posición del Draft de la NBA de 2005, apareciendo en 23 partidos en su temporada rookie y convirtiéndose en el jugador más joven (18 años) en vestir la camiseta de Utah, superando a DeShawn Stevenson (19). Sus promedios fueron de 3.4 puntos y 1.7 rebotes en 8.8 minutos de juego. Durante la campaña, Miles fue asignado a jugar con Albuquerque Thunderbirds, equipo afiliado de los Jazz en la NBDL. En 11 encuentros con los Thunderbirds, firmó 12.7 puntos, 3.5 rebotes, 1.6 asistencias y un robo de balón en 27 minutos. En la última jornada de la temporada de la NBA, Milos tuvo su oportunidad y la aprovechó anotando 23 puntos, cogiendo 6 rebotes y repartiendo 4 asistencias en 33 minutos de juego ante Golden State Warriors.