Efter 56 kampe med Avalanche i sæsonen 2000/01, hvor han havde 13 point, blev Miller byttet for anden gang i sin karriere. Den 21. februar 2001 blev Miller sendt til Los Angeles Kings sammen med Adam Deadmarsh, en spiller senere at blive navngivet (Jared Aulin, der ville blive handlet den 22. marts 2001) og Colorado første runde udkast picks i 2001
(Dave Steckel) og 2003 (Brian Boyle) Entry Draft i bytte for Rob Blake og Steven Reinprecht. Miller skulle ikke byttes, men Kings insisterede på, at han skulle være en del af aftalen.