Despois de 56 partidos cos Avalanche durante a tempada 2000/01, onde tivo 13 puntos, Miller foi traspasado por segunda vez na súa carreira. O 21 de febreiro de 2001, Miller foi enviado aos Los Angeles Kings xunto a Adam Deadmarsh, un xogador que máis tarde sería nomeado (Jared Aulin, que sería negociado o 22 de marzo de 2001) e a selección de primeira rolda de Colorado no Draft de 2001.
(Dave Steckel) e 2003 (Brian Boyle) Entradas Draft a cambio de Rob Blake e Steven Reinprecht. Miller non estaba destinado a ser cambiado, pero os Kings insistiron en que fose parte do trato.