После реабилитации в декабре 2009 года Миллс был отправлен в команду Лиги развития НБА «Айдахо Стэмпид». В дебютном матче за «Айдахо» Миллс набрал 38 очков, отдал 12 результативных передач и совершил 3 подбора. В следующей игре забил решающий мяч, после чего было решено вернуть его в основную команду. В НБА дебютировал в составе «Блэйзерс» 4 января, вышел на замену и провёл на площадке 5 минут, отдал две передачи, но не набрал очков. 13 января 2010 года вновь был отправлен в «Айдахо Стэмпид», однако уже через месяц вернулся в основу. В декабре 2010 года начал получать больше игрового времени в команде, соответственно выросли и его показатели. С этого периода начинается его полноценная карьере в НБА. Миллс, также как и его партнер по команде Руди Фернандес перечислили 50% зарплаты за январь в помощь пострадавшим от сильнейшего за последние 50 лет наводнения в Австралии.