După 56 de meciuri cu Avalanche în sezonul 2000/01, unde a avut 13 puncte, Miller a fost tranzacţionat pentru a doua oară în carieră. La 21 februarie 2001, Miller a fost trimis la Los Angeles Kings alături de Adam Deadmarsh, un jucător care va fi numit mai târziu (Jared Aulin, care va fi tranzacționat la 22 martie 2001) și alegerile din primul tur ale lui Colorado în 2001
(Dave Steckel) și 2003 (Brian Boyle) Entry Draft-uri în schimbul pentru Rob Blake și Steven Reinprecht. Miller nu a fost iniţial destinat să fie tranzacţionat, dar Kings a insistat să facă parte din afacere.