ブラッド・ミラー
NBA2年目の1999-2000シーズンもホーネッツの一員としてプレーし、55試合に出場。初先発も経験するなど、成績を上昇させた。シーズン終了後にフリーエージェントとなり、シカゴ・ブルズと契約を結んだ。主にチームのスターティングセンターとしてプレーし57試合に出場(47試合で先発)した。
2002年1月のロサンゼルス・レイカーズ戦ではシャキール・オニールに激しいファウルを行い、立ち去ろうとした際、オニールに後ろから首根っこをつかまれている。しかし、実際にオニールにファウルをしたのはチャールズ・オークリーだった。
2002年2月、ロン・マーサー、ロン・アーテスト(現:メッタ・ワールド・ピース)、ケビン・オリーとともにジェイレン・ローズ、トラビス・ベスト、ノーマン・リチャードソン、ドラフト2巡指名権との大型トレードにより、インディアナ・ペイサーズへ移籍した。入団直後からインサイドの中心となった。この年はデビュー以後初めてプレイオフを経験したが、ペイサーズは1回戦で敗れた(翌年も同様に1回戦敗退)。
2002-03シーズンには、NBAオールスターゲームに初出場した。オフシーズンに、ペイサーズ、サクラメント・キングス、ブルズの3チームで起きたトレードにより、キングスに移籍した。この年は平均得点とリバウンドでダブル・ダブルを記録した。キングス移籍後は毎年のように安定した好成績を残し、インサイドの要として活躍した。
2003-2004シーズンには、自己ベストの平均15.