After 56 games with the Avalanche during the 2000–01 season, where he had 13 points, Miller was traded for the second time in his career. On February 21, 2001, Miller was sent to the Los Angeles Kings alongside Adam Deadmarsh, a player later to be named (Jared Aulin, who would be traded on March 22, 2001) and Colorado's first-round draft picks in the 2001 (Dave Steckel) and 2003 (Brian Boyle) Entry Drafts in exchange for Rob Blake and Steven Reinprecht. Miller was not originally meant to be traded, but the Kings insisted he be part of the deal.