אחרי 56 משחקים עם האוולנץ' בעונת 2000/01, שבה היו לו 13 נקודות, מילר הועבר בפעם השנייה בקריירה שלו. ב-21 בפברואר 2001, מילר נשלח ללוס אנג'לס קינגס לצד אדם דדמרש, שחקן שנקרא מאוחר יותר (ג'ראד אולין, אשר יועבר ב-22 במרץ 2001) ובחירות הסיבוב הראשון של קולורדו ב-2001 (דייב סטקל) ו-2003
(בריאן בויל) Entry Draft בתמורה רוב בלייק וסטיבן Reinprecht. מילר לא היה אמור להיות סוחר במקור, אבל המלכים התעקשו שהוא יהיה חלק מהעסקה.