やる気のないチームに散々トレードを要求していたヴィンス・カーターの退団（2004年12月にニュージャージー・ネッツに移籍。このトレードでラプターズはアロンゾ・モーニングらを獲得したものの、そのモーニングはラプターズでのプレーを拒否したために直ぐ様契約を解消するなどメリットは無きに等しく、結果的にカーターを失っただけに終わったため、NBA史上最悪のトレードと酷評された）以降、チームはボッシュやモリス・ピーターソンを中心に再建を進めることに。体格・スキル共に着々と成長を続けたボッシュはラプターズのエースに成長し、2006年にはNBAオールスターゲームにも出場。2006年バスケットボール世界選手権のアメリカ代表にも選ばれた。チームもさらなる発展を目指し、2005-06シーズン途中の2月、前フェニックス・サンズゼネラルマネージャーのブライアン・コランジェロをGMに呼び入れ、チームの大改革を始める。以降、コランジェロはサンズを強豪チームへと仕立て上げた手腕を発揮させ、チーム再生のキーマンと評価されることになる。