Em 15 de fevereiro de 2006, o Magic anunciou que havia adquirido Darko Miličić e Carlos Arroyo do Detroit Pistons em troca de Kelvin Cato e uma escolha do draft de 2007. Uma semana depois, em 22 de fevereiro, o Magic anunciou que havia trocado Steve Francis para o New York Knicks em troca de Anfernee Hardaway (que eles dispensaram dois dias depois) e Trevor Ariza. Com Battie, Howard, Türkoğlu, DeShawn Stevenson e Nelson na equipe titular, o Magic teve uma sequencia de 8 vitórias mas não chegaram aos playoffs.