Eftir 56 leiki með Avalanche á tímabilinu 2000/01, þar sem hann átti 13 stig, var Miller skipt í annað sinn í ferlinum. Hinn 21. febrúar 2001 var Miller sendur til Los Angeles Kings ásamt Adam Deadmarsh, leikmanni sem síðar var nefndur (Jared Aulin, sem yrði skiptur 22. mars 2001) og fyrsta umferð Colorado í 2001 Draft.
(Dave Steckel) og 2003 (Brian Boyle) Entry Draft í skiptum fyrir Rob Blake og Steven Reinprecht. Miller var ekki ætluđ til ađ skiptast en Kings ūorđu á ađ hann væri hluti af samningnum.