De hecho, el peor porcentaje de O’Neal en una temporada es del 55,7 %, camisetas de baloncesto una marca que le hubiera permitido liderar la clasificación en 22 de las 65 temporadas de la NBA disputadas. O’Neal fue All-Star y Rookie del Año, convirtiéndose desde un primer momento en una estrella de la liga; sus promedios fueron de 23,4 puntos, 13,9 rebotes y 3,5 tapones por partido. Con la llegada del novato Mike Miller (posteriormente Rookie del Año), los Magic lograron un balance de 43-39, por lo que regresaban a playoffs. Los Orlando Magic (en español: Magia de Orlando) son un equipo profesional de baloncesto de los Estados Unidos con sede en Orlando, Florida. A mitad de la campaña 1996-97, el equipo despidió Brian Hill y nombró a Richie Adubato entrenador interino para el resto de temporada. Sin embargo, los Pacers barrieron a los Magic en primera ronda, dando por finalizada la campaña para los de Florida.
En la 1998-99, con las adquisiciones de Matt Harpring y Michael Doleac, un Hardaway sano y Anderson, los Magic consiguieron el mejor récord de la Conferencia Este en la acortada campaña debido al cierre patronal; 33-17. Armstrong fue uno de los jugadores más destacados del equipo, ganando los premios al Jugador Más Mejorado y Mejor Sexto Hombre. Promedió 29.3 puntos, superando su récord de la temporada anterior, junto con otros nuevos registros personales, 134 asistencias, 16.5 rebotes por partido y 76.6% en tiros libres. En su cuarto partido se encontraron con la selección de Lituania, perdiendo 94-90 con una gran actuación del entonces jugador del Maccabi Tel-Aviv Šarūnas Jasikevičius, que anotó 28 puntos, incluidos 4 tripes en el último cuarto del partido. En la última jornada no tuvieron problemas para derrotar a la selección de Angola, pero acabaron cuartos de su grupo, la última posición que daba acceso a los cruces finales, donde se encontrarían con España en cuartos de final, invicta en el otro grupo.
↑ Sudán del Sur se encamina hacia la guerra civil, en El País de España. En playoffs, después de que eliminaran de su camino a Detroit Pistons y Atlanta Hawks, los de Chicago se tomaron la revancha del año anterior en las Finales de Conferencia, derrotando a los Magic en cuatro partidos. Los Magic ficharon a Chuck Daly para que se convirtiera en el entrenador jefe en la temporada 1997-98. Pese a la esperanza que había depositada, Hardaway se tuvo que perder la mayor parte de la temporada debido a las lesiones, lo que debilitó mucho al equipo. Escogieron a Chris Webber de Michigan, siendo inmediatamente traspasado a Golden State Warriors por Anfernee «Penny» Hardaway y tres futuras primeras rondas. En playoffs, cayeron a las primeras de cambio ante unos fuertes Miami Heat. Cleveland repitió el resultado de las dos eliminatorias anteriores y se impuso 4-2 en una serie en la que James hizo historia. Orlando Magic entró oficialmente en la NBA como una franquicia de expansión en 1989, una de las cuatro nuevas franquicias en expansión junto a Charlotte Hornets, Minnesota Timberwolves y Miami Heat, en un principio solo se planeó que llegaran tres nuevas franquicias, pero la expansión económica en Florida hizo que las ciudades de Miami y Orlando obtuvieran su propio equipo de baloncesto.
O’Neal impactó inmediatamente en los Magic, liderando al equipo a un récord de 41-41 y siendo de nuevo la franquicia más mejorada de la liga. Firmaron un récord de 57-25, el mejor del Este, y ganaron la División Atlántico. Rompió récords con 120 puntos en los 5 partidos del Festival y fue nombrado MVP. Sufrieron para ganar a Grecia en su segundo encuentro (77-71) y tuvieron que remontar ante Australia para acabar ganando por 10 puntos. ↑ «Nacional estrenó la bandera «más grande del mundo» ante Toluca». Ya en playoffs, los Magic cayeron de nuevo en primera ronda en cuatro partidos ante Charlotte Hornets. La primera elección de draft fue Nick Anderson en el puesto 11 de la primera ronda. El no acceder a playoffs tuvo su parte positiva, ya que a pesar de obtener el mejor balance para un equipo que no alcanzó la postemporada (y con ello la menor parte de obtener el número 1 del Draft), los Magic consiguieron por segundo año consecutivo la opción de seleccionar en el puesto más alto del Draft de la NBA.