P・J・ブラウン
その後1999年-2000年シーズンまでヒートでプレー。ブラウンが在籍中、ヒートはプレーオフに進出していたものの、カンファレンスファイナル以上に進出することはできなかった。ブラウンは98-99シーズンに自身初の全試合に出場(このときNBAはロックアウトに突入、シーズンは50試合に短縮された)、キャリア最高の平均11.4得点の記録、2度目のオールディフェンシブセカンドチームに選出されるなど、選手としての評価を高めていった。
2000年-2001年シーズン開幕前、ヒートとシャーロット・ホーネッツ(現ニューオーリンズ・ペリカンズ)の間でとトレードを敢行。ヒートから5人、ホーネッツから4人の選手が放出された。ここでもブラウンはスターターの座を確保。01-02シーズンには自身最高の平均9.8リバウンドを記録、3回目のオールディフェンシブセカンドチームに選出された。
2006年-2007年シーズン開幕前、ホーネッツとシカゴ・ブルズのトレードで移籍することとなり、6年間在籍したホーネッツに別れを告げた。ブルズではベン・ウォレス、タイラス・トーマスらのサポートに回り、ルーキーイヤー以来の低調な成績に終わる。シーズン終了後フリーエージェントとなったが、ブルズと再契約はしなかった。
2007年-2008年シーズンが開幕してもどのチームとも契約は結ばれなかった。2008年2月27日に怪我人が続出していたセルティックスと契約。ケビン・ガーネット、ポール・ピアース、レイ・アレンらビッグ3の影からディフェンスを支えた。38歳のベテランは自身初のチャンピオンリングを獲得した。
シーズン終了後、現役引退を表明した。