Pärast 56 mängu Avalanchiga 2000-2001 hooaja jooksul, kus tal oli 13 punkti, vahetati Miller teist korda oma karjääris. 21. veebruaril 2001 saadeti Miller Los Angeles Kingsisse koos Adam Deadmarsh'iga, kelle nime hiljem nimetati (Jared Aulin, kellega vahetati 22. märtsil 2001) ja Colorado esimese vooru drafti valikud 2001. aastal (Dave Steckel) ja 2003. aastal.
(Brian Boyle) Sissepääsu drafte vahetuseks Rob Blake ja Steven Reinprecht. Miller ei olnud algselt mõeldud vahetamiseks, kuid Kings nõudis, et ta oleks osa tehingust.