23 czerwca 2011, podczas draftu 2011, Miller, wraz z prawami do 26. wyboru (Jordan Hamilton) został wymieniony do Denver Nuggets w zamian za Raymonda Feltona. 11 lipca 2012 Miller przedłużył kontrakt z Nuggets na kolejne trzy lata.