2000年のNBAドラフトでは、アーリーエントリーによって、彼の地元であるオーランド・マジックから全体5位指名を受けた。チームはトレイシー・マグレディとグラント・ヒルという大型補強を済ませたばかりで、ミラーに掛かる期待は即戦力というものではなかった。しかしながらヒルが故障によって戦線離脱すると、ミラーはスターターに抜擢され、徐々にNBAという厳しい環境に慣れていった。この年、ルーキーオールスターにも出場し、苦労しながらもシーズン終了までマジックの一員として活躍した。結果、ミラーはルーキー・オブ・ザ・イヤー（新人王）を獲得した。しかし、新人王にしては平均11.9得点は物足りないという意見も多く聞かれた。