Yao Ming
以降のチームは1999年にドラフトで指名されたスティーブ・フランシス、2002年に獲得した姚明ら若手選手を核とした再建に入った。21世紀初頭の数シーズンを勝率5割前後で推移した後、2004年6月に、フランシスとの交換でトレイシー・マグレディを獲得し、マグレディと姚明をチームの中心に据えた。