A pesar de seguir sin poder contar con Hill, esta era la tercera aparición consecutiva de Orlando en la postemporada. Durante la temporada, marcada por el retorno de Hill, los Magic jugaron de manera espectacular, derrotando a equipos punteros como San Antonio Spurs, Dallas Mavericks, Miami Heat, Phoenix Suns y Detroit Pistons. Orlando Magic (en español: La Magia de Orlando) es una franquicia de la NBA con sede en Orlando, Florida. Por este motivo la NBA le otorgó el Community Assist Award.toronto raptors camiseta Rivers fue nombrado Entrenador del Año y este año fue caracterizado por el lema «Heart and Hustle», debido al estilo trabajador del equipo.
Con la combinación letal de Shaq y Hardaway, los Magic se convirtieron en un equipo dominante, logrando 50 victorias por primera vez en su historia y clasificándose a playoffs en el cuarto puesto del Este. Sin embargo, liderados por el errático juego de Francis, el equipo perdió fuelle al final de la temporada regular, finalizando cerca de los puestos de playoffs. Sin embargo, el equipo bajó notablemente su juego a mitad de temporada y finalizaron con un récord de 35-47, alcanzando el tercer lugar en la División Atlántico y novenos en la conferencia (empatados con Indiana). En la temporada 2002-03, el traspaso que enviaba a Mike Miller y Ryan Humphrey a Memphis Grizzlies por Gordan Giricek y Drew Gooden fue positivo para que el equipo lograra un récord de 42-40 y accediera a playoffs. Los Magic también ficharon a Tony Battie de Cleveland Cavaliers por Drew Gooden, Steven Hunter y los derechos de draft del brasileño Anderson Varejao; y a Hedo Turkoglu como agente libre.
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. A pesar de ello, lograron un 41-41, perdiendo por poco la posibilidad de entrar en playoffs. Fue recontratado con un segundo contrato de 10 días, y luego para el resto de la temporada el 5 de abril de 2010, a pesar de que no jugó en la NBA. La temporada número 15 en la historia de los Magic, la 2003-04, fue desastrosa, a pesar de los refuerzos Tyronn Lue y Juwan Howard, fichados como agentes libre.
McGrady no estaba contento en Orlando, e incluso llegó a afirmar que no dio el 100% durante esta última temporada. El traspaso más significativo fue el de McGrady a Houston Rockets junto con Reece Gaines, Tyronn Lue y Juwan Howard por Steve Francis, Kelvin Cato y Cuttino Mobley. Cuando necesitaban un partido para ganar la serie, McGrady dijo: «es agradable llegar por fin a la segunda ronda». En el primer partido se enfrentaron los Huskies de Toronto, jugando en casa, y los Knicks de Nueva York. En medio de un partido y sin motivo aparente, West metió el dedo en la oreja al alero de los Jazz. Es el mismo número de partidos que Michael Jordan en 1989 y uno menos que Jerry West en 1965, según datos de ESPN Stats.
Ya en playoffs, los Magic cayeron de nuevo en primera ronda en cuatro partidos ante Charlotte Hornets. En la postemporada, camisetas nba Milwaukee Bucks eliminó a Orlando en primera ronda en cuatro partidos. El rumbo de la franquicia cambió totalmente tras la elección en primera ronda del pívot Shaquille O’Neal, procedente de la Universidad de Louisiana State. Primero como responsable de marketing, planificando los eventos del alero, gestionando sus contactos y como consejero de un James que empezaba a manejar el baloncesto además de como su pasión, como un lucrativo negocio. La práctica del baloncesto femenino estaba por aquel entonces mal vista: ante la implantación del deporte en los liceos, se realizaron numerosos estudios para intentar demostrar sus efectos negativos en la moralidad de las jóvenes y defender su prohibición. El objetivo del ala-pívot español es no sólo volver a jugar, sino hacerlo en los Juegos Olímpicos de Tokio con los que cerrar un trayectoria.