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