El 20 de julio de 2012, Randolph firmó como agente libre con Denver Nuggets.