Во время драфта 2005 года команда выбрала Франа Васкеса под 11 номером, однако 28 июля Васкес объявил, что собирается остаться в Испании и выступать за «Жирону» ещё как минимум год. В межсезонье один из лидеров клуба Грант Хилл полностью выздоровел от многочисленных травм лодыжки, а два других ведущих игрока команды Дуайт Ховард и Джамир Нельсон показывали превосходные результаты. Новичок Трэвис Дайнер и Кельвин Като во время летней лиги также продемонстрировали хорошую игру. Однако всего за несколько дней до старта &lt;a href="%D0%9D%D0%91%D0%90%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202005/2006"&gt;сезона 2005/06&lt;/a&gt; Хилл опять получил травму и вынужден был пропустить весь сезон, а Нельсон пропустил месяц из-за травмы ноги. 15 февраля «Мэджик» обменяли в «Детройт Пистонс» Кельвина Като и право выбора в первом раунде на Дарко Миличича и Карлоса Арройо. Через неделю руководство клуба, недовольное эгоистичной игрой Фрэнсиса, обменяла его в «Нью-Йорк Никс» на Анферни Хардуэя (от которого команда отказалась через два дня) и Тревора Ариза. С новым стартовым составом: Баттье, Ховард, Туркоглу, Дешон Стивенсони и Нельсон «Мэджик» сумели провести хорошую концовку чемпионата. В одной из игр Ховард сумел набрать 28 очков и сделать 26 подборов — рекорд карьеры. Однако «Мэджик» проиграли последние 4 игры сезона и уступили 8 место Восточной конференции, не попав в плей-офф.