Miller stated, "I wanted to stay with Indiana but my agent said that the money I could make with Sacramento was just too good to pass up and I would never get this kind of contract again." On November 21, 2003, Miller recorded his first career triple-double with 22 points, 14 rebounds, and 10 assists in a win over the Orlando Magic. Less than a month later, Miller recorded another triple-double with 18 points, 15 rebounds and 10 assists. Averaging 14.1 points and 10.3 rebounds in his first season with the Kings, he was voted to back-to-back NBA All-Star Game appearances. In the playoffs, Sacramento lost the Western Conference Semifinals 3–4 to the Minnesota Timberwolves. Miller appeared in only 56 games during his second season in 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. On January 14, 2009, Miller recorded his first 30/20 game with 30 points and a career-high 22 rebounds in a win over the Golden State Warriors. He finished his five and a half seasons with the Kings averaging just over 13 points, 8 rebounds, and 4 assists a game. Return to Chicago (2009–2010) On February 18, 2009, the Kings reached a tentative agreement to trade Miller and John Salmons to the Chicago Bulls for Drew Gooden, Andrés Nocioni, Michael Ruffin (later traded to Portland Trail Blazers for Ike Diogu) and Cedric Simmons. As a veteran presence on a young team, Miller added depth in the paint with forward/center Joakim Noah to compete in the 2009 NBA Playoffs after a two-year absence of postseason play while with the Kings. On April 28,