На драфте НБА 2010 года клуб выбрал форварда Дениэля Ортона. В межсезонье «Мэджик» подписали контракт с бывшим игроком «Нью-Йорк Никс» защитником Крисом Дахоном и игроком «Майами Хит» Квентином Ричардсоном. Сезон команда начала с результатом 15-4, но в начале декабря часть команды (Джей Джей Редик, Дуайт Ховард, Микаель Пьетрус и Джамир Нельсон) заболела гастроэнтеритом, и игроки пропустили несколько игр. Клуб потерпел ряд поражений, и 18 декабря 2010 года «Мэджик» совершили большую трёхстороннюю сделку с «Финикс Санз» и «Вашингтон Уизардс», поменяв Винса Картера, Марцина Гортата и Микаеля Пьетруса в Финикс на Хедо Туркоглу, Джейсона Ричардсона и Эрла Кларка. Рашард Льюис был обменян в «Уизардс» на Гилберта Аринаса. Сезон команда окончила с результатом 52-30, став второй в Юго-Восточном дивизионе. В плей-офф «Мэджик» не смогли пройти дальше первого раунда, проиграв в шести играх «Атланте Хокс». По итогам регулярного чемпионата Ховард завоевал титул лучшего оборонительного игрока, став первым баскетболистом в истории НБА, получавшим эту награду три года подряд.