Miller appeared in only 56 games during his second season at Sacramento, yet averaging his career high of 15.6 points a game. On February 2, 2005 Miller scored a career-high 38 points to go along with 17 rebounds in a win over the Golden State Warriors. Two days later scored his first back-to-back 30 points game with 35 against the New York Knicks. In the playoffs, Miller averaged a career-high 11.2 points but the Kings lost 1–4 to the Seattle SuperSonics in the first round. In middle of the 2005–06 season, he became the first center since Sam Lacey in 1981 to record back-to-back double-doubles in both points and assists. After a career best 1,182 points scored during the season, the following 2006–07 season brought lower averages and totals of the previous five years. On April 10, 2007 Miller recorded his third career triple-double with 17 points, 10 rebounds and a career-high 11 assist.