Po 56 rungtynių su "Avalanche" 2000/01 sezono metu, kai jis turėjo 13 taškų, Milleris buvo parduotas antrą kartą savo karjeroje. 2001 m. vasario 21 d. Milleris buvo išsiųstas į Los Andželo "Kings" kartu su Adamu Deadmarshu, žaidėju, kuris vėliau buvo pavadintas (Jared Aulin, kuris būtų parduotas 2001 m. kovo 22 d.) ir Kolorado pirmojo raundo draftu 2001 m. (Dave Steckel) ir 2003 m.
Draftas mainais už Robą Blake'ą ir Steveną Reinprechtą. Milleris iš pradžių nebuvo skirtas prekybai, bet "Kings" reikalavo, kad jis būtų sandorio dalis.