オーランド・マジック
シーズン終了後、ハワードはロサンゼルス・レイカーズ、フィラデルフィア・セブンティシクサーズ、デンバー・ナゲッツの4チーム12人が絡むトレードでレイカーズに放出され、アーロン・アフラロやアル・ハリントンらを獲得。チームは再建期に突入した。
2012-13シーズンは、スタン・ヴァン・ガンディヘッドコーチ、オーティス・スミスGMが解任され、ロブ・ヘニガン新GMのもと、ハワードをロサンゼルス・レイカーズに放出後、新ヘッドコーチに、サンアントニオ・スパーズからジャック・ヴォーンを迎え、騒動を一先ず収束させた。ネルソンとターコルー、J・J・レディック、グレン・デイビスの残留するところへ、中堅のアフラロ、ハリントン、ジョシュ・マクロバーツを補強し開幕を迎えた。シーズン後半に故障者が続出し最終的に、20勝しか挙げられずディビジョン最下位にまで沈んで、プレーオフ進出は逃したものの、ニコラ・ブーチェビッチらの成長は見られた。
2009-2010シーズンのプレーオフでは1回戦、2回戦を無傷の8連勝で勝ち上がったがカンファレンスファイナルでボストン・セルティックスに2勝4敗で敗れシーズンを終えた。
2010-2011シーズン12月、主力メンバーでルイスをワシントン・ウィザーズへ、カーター、マルチン・ゴルタット、ミカエル・ピートラスをフェニックス・サンズへ放出した。代わりにウィザーズからギルバート・アリーナスを、サンズからジェイソン・リチャードソン、ターコルー、アール・クラークを獲得するビッグトレードを行ったが、このトレードが失敗となり、プレーオフには第4シードで進出したが、1回戦で昨年スウィープしたアトランタ・ホークスに2勝4敗で敗れる結果となってしまった。
2011-2012シーズンは、ロックアウトで開幕が遅れ、チームはドワイト・ハワードの契約問題に振り回された。そのハワードは契約を1年延ばしトレード期限後もチームに残留したが、腰の故障に悩まされシーズン終盤とプレーオフを欠場。大黒柱を失ったチームが勝てるわけがなく、第6シードとなったチームは、1回戦でインディアナ・ペイサーズに1勝4敗で敗れシーズンを終えた。