Després de 56 partits amb l'Avalanche durant la temporada 2000/01, on va tenir 13 punts, Miller va ser canviat per segona vegada en la seva carrera. El 21 de febrer de 2001, Miller va ser enviat als Kings de Los Angeles al costat d'Adam Deadmarsh, un jugador que més tard seria anomenat (Jared Aulin, que seria negociat el 22 de març de 2001) i les seleccions de primera ronda de Colorado en el Draft de 2001 (Dave Steckel) i 2003
(Brian Boyle) Entrades en canvi de Rob Blake i Steven Reinprecht. Miller no estava destinat a ser canviat, però els Kings van insistir que formés part del tracte.