Bei der NBA-Draft 2005 wurde Miles in der zweiten Runde an 34 von den Utah Jazz gezogen. Eine Zusage, für das College der University of Texas zu spielen, falls er nicht in der ersten Runde gezogen wird, zog er zurück, nachdem die Jazz ihm einen Zwei-Jahres-Vertrag garantiert hatten. Mit der Unterzeichnung des Vertrages wurde Miles der jüngste Spieler in der Jazz-Geschichte.