Il 18 febbraio 2009 i Kings raggiunsero un accordo preliminare per cedere Miller e John Salmons ai Chicago Bulls in cambio di Drew Gooden, Andrés Nocioni, Michael Ruffin e Cedric Simmons dove giocò per un anno e mezzo come riserva di Joakim Noah. Il 17 luglio 2010 Miller firmò un contratto di tre anni con gli Houston Rockets del valore di 15 milioni di dollari come riserva di Yao Ming in caso quest'ultimo avesse subito un nuovo infortunio. Durante il draft NBA 2011 Miller venne scambiato coi Minnesota Timberwolves, insieme ai diritti di Nikola Mirotić, accordo che inviò i diritti di Donatas Motiejūnas e Jonny Flynn ai Rockets. Il 13 luglio 2012 Miller venne ceduto prima ai New Orleans Hornets e poi ai Phoenix Suns come parte uno scambio fra tre squadre il 27 luglio 2012. Miller venne tagliato dai Suns il 15 agosto 2012, quando il team firmò Jermaine O'Neal ritirandosi dall'attività agonistica. Con la Nazionale statunitense ha disputato i Mondiali del 1998 e del 2006, vincendo due medaglie di bronzo.