56 partidu jokatu ondoren Avalanche-rekin 2000-01 denboraldian, 13 punturekin, Millerrek bere karreran bigarren aldiz trukatu zuen. 2001eko otsailaren 21ean, Miller Los Angeles Kings-era bidali zuten Adam Deadmarsh-ekin batera, geroago izendatuko zen jokalari batekin (Jared Aulin, 2001eko martxoaren 22an trukatu zena) eta 2001eko Drafteko Colorado-ren lehenengo roundeko aukerekin.
Eta 2003ko Drafteko Brian Boyle... Rob Blake eta Steven Reinprecht-en trukean. Ez zuten Miller trukatuko. Baina Kingsek tratuan sartu nahi du.