During the 2003 offseason, Brad was involved in a sign-and-trade with the Sacramento Kings.
He was signed to a multi-year deal by Indiana and then traded to the Kings in exchange for Scot Pollard.
In the same trade, the Kings sent Hedo Türkoğlu to San Antonio Spurs, San Antonio traded Danny Ferry to Indiana and Indiana traded Ron Mercer to San Antonio.
While signing with the Kings, 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.
Also during that season, Brad scored 1,014 points.
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 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.

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.
Brad finished his five and a half seasons with the Kings, averaging just over 13 points, 8 rebounds and 4 assists a game.
During the 2003 offseason, Brad was involved in a sign-and-trade with the Sacramento Kings. He was signed to a multi-year deal by Indiana and then traded to the Kings in exchange for Scot Pollard. In the same trade, the Kings sent Hedo Türkoğlu to San Antonio Spurs, San Antonio traded Danny Ferry to Indiana and Indiana traded Ron Mercer to San Antonio. While signing with the Kings, 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. Also during that season, Brad scored 1,014 points. 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 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.
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. Brad finished his five and a half seasons with the Kings, averaging just over 13 points, 8 rebounds and 4 assists a game.
Brad Miller (basketball)