↑ «CB Sevilla, camiseta orlando magic mil encuentros en la élite del baloncesto español». En la temporada 2004-2005 se suprime el color rojo de las indumentarias del C.B. Tras comenzar la temporada 2006-07 con un balance de 13-4, los Magic empezaron a sufrir debido a las lesiones de Battie, Ariza, Dooling y Hill. El 28 de abril de 2008, en el Amway Arena, el Magic eliminó a los Raptors, en la serie de primera ronda, con una victoria por 4-1. La victoria fue la primera de los Magic en una serie de play offs, luego de 12 años y de 6 salidas consecutivas en primera ronda. De cara a la temporada 2007-08, los Magic contrataron al entrenador Stan Van Gundy, que había guiado a los Miami Heat a una final de conferencia en 2005; luego firmó con el alero Rashard Lewis, agente libre proveniente de Seattle. De la mano de los jugadores Joan Pardina y Dani Pérez se ha descubierto la que será la primera equipación de juego para la nueva campaña. En segunda ronda llegó Boston, donde la mano de Turkoglu, la baja de Kevin Garnett y el dominio de Howard llevaron a los Magic a la final de conferencia tras un 4-3. En la final de conferencia esperaba más ni menos que LeBron James y sus Cleveland Cavaliers.
Orlando, liderado por Howard junto con Nelson, Lewis y Turkoglu, comenzó la temporada 2007-08 de la NBA con un impresionante registro de 16-4 en sus primeros 20 juegos que incluyeron victorias sobre los Celtics y los Cavaliers. Sin embargo, tras comenzar fuerte, los Magic se quedaron sin Playoffs debido a las lesiones que le visitaron a finales de temporada regular, como las de Hill, Turkoglu y Nelson, además de la suspensión de 5 partidos a Francis por agredir supuestamente a un fotógrafo. También la elección de segunda ronda Travis Diener dio buenas sensaciones en verano, mostrando su eficaz tiro por el que era conocido. Pero la esperanza llegó cuando se anunció el 15 de febrero el traspaso que enviaba a Kelvin Cato y una primera ronda del draft de 2007 a Detroit Pistons a cambio de Darko Miličić y Carlos Arroyo. En categorías inferiores destaca el cadete femenino preferente, que proclamándose tercero clasificado de Cataluña (mejor clasificación hasta aquel momento de la historia del Club) está a punto de ir al Campeonato de España. Los Lakers, con factor cancha pusieron el 1-0, pero en el segundo partido estuvo a punto de cambiar la historia.
En la cancha de baloncesto, los árbitros usan uno, dos y tres dedos para representar los puntos 1, 2 y 3 respectivamente (esta es la razón por la que FIBA no requiere 1, 2 y 3 puntos). Los Magic rompieron el factor cancha con un 0-1 y casi ponen el 0-2, pero un triple sobre la bocina de LeBron James puso el empate a 1. Con factor cancha, Orlando no perdonó y un poderoso Howard acompañado de Turkoglu y Lewis dejaron a los Cavs en la cuneta, donde solo apareció LeBron. Con empate a falta de 0.6, Courtney Lee falló un alley-oop solo bajo de canasta y el partido fue a la prórroga, así que Kobe sentenció y 2-0. El tercer partido fue una exhibición de Howard y 2-1 para Lakers, los Magic creyeron y recortaron distancias, cuando, a falta de 10 segundos para acabar el cuarto choque, Orlando iba 3 arriba con tiros libres para Howard, con solo meter uno podría ser la victoria.
Debido a que Chicago Bulls había retirado el dorsal 23 en su honor, Jordan tuvo que vestir el 45. En la segunda ronda de playoffs ante Orlando Magic volvió a usar el dorsal 23, aunque los Bulls cayeron eliminados en seis partidos. El último tramo de la temporada el Magic levantó su nivel y consiguió 18 victorias (entre las que se destacaron dos triunfos frente a Cleveland -equipo del astro LeBron James al que derrotó en tres de las cuatro ocasiones en las que se enfrentaron a lolargo de la temporada-) contra 8 derrotas, con las que redondeó un registro final de 52-30. Debe destacarse que obtuvo la victoria número 50 de la temporada (ante los Chicago Bulls el 13 de abril de 2008) y con ella consiguió más de cincuenta triunfos algo que no lograba desde la temporada 1995-96 (de la recordada dupla Shack-Penny). Llamaron al equipo los Supersónicos debido al contrato que la ciudad había conseguido para la fabricación del Boeing 2707, primer avión supersónico de fabricación americana (finalmente cancelado). Una franquicia humilde que fue matando gigantes, clasificado para Playoffs con el título de división, tercero de conferencia este, con una marca de 59-23 y solo por detrás del MVP LeBron James y sus Cleveland Cavaliers y los Boston Celtics.