El equipo ganó campeonatos de la NBA en 2015, 2017 y 2018, comprar camisetas de baloncesto con Curry y Thompson siendo reconocidos como dos de los mejores tiradores en la historia de la NBA. Su primera aparición como entrenador de la selección de baloncesto de Estados Unidos se produjo en los Juegos Olímpicos de Sídney 2000, en los que fue entrenador asistente del principal, Rudy Tomjanovich. 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. En el Draft de 1990, Orlando seleccionó a Dennis Scott en la cuarta posición. Durante la temporada 2020-21, el equipo no consiguió ninguna incorporación importante, por lo que terminó con un balance de 23-49, en decimotercera posición de su conferencia, perdiéndose los playoffs por tercer año consecutivo.
En la 2001-02, McGrady lideró a los Magic a un récord de 44-38. Sin embargo, Hill volvió a lesionarse y se perdió la mayor parte de la temporada. 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. Formado por jugadores como Reggie Theus, Scott Skiles , Terry Catledge, Sam Vincent, Otis Smith y Jerry Reynolds, el equipo alcanzó un balance de 18-64 en su primera temporada en la liga. Scott, conocido por su gran tiro, ayudó a los Magic a lograr un récord de 31-51, logrando además Skiles el premio al Jugador Más Mejorado del año. Se convertía en ese momento en el único estadounidense que había acudido a unos Juegos Olímpicos como jugador y como entrenador.
En el año 2019 el grupo musical Bombai realizó la canción de celebración del Centenario, titulado «Eterno Junto a Ti» el cual sonó durante todo ese año, en la final de copa y en la celebración de la misma tras ganarla. McGrady no estaba contento en Orlando, e incluso llegó a afirmar que no dio el 100% durante esta última temporada. 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. 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 la temporada 2000-01, los Magic contaban con un gran espacio en el límite salarial, por lo que Gabriel intentó los fichajes de Tim Duncan, Grant Hill y Tracy McGrady. Sin embargo, los Magic realizaron una buena temporada con un balance de 45-37 liderados por Hardaway, Darrell Armstrong y el nuevo fichaje Rony Seikaly.
A pesar de ello en su primer partido preliminar cayeron ante la selección de Puerto Rico por 92-73, con una secuencia de tiros de 3 de 3 de 24 intentos, y con un Carlos Arroyo por parte de los puertorriqueños que anotó 24 puntos. 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. “Ante la más escasa concurrencia que se haya visto” allí, Santa Fe “cumplió una gran jornada” con “extraordinario acoplamiento… En 26 de noviembre de 2002 fue definitivamente elegido como seleccionador nacional, debutando en el Campeonato FIBA Américas de 2003, celebrado en Puerto Rico, y que servía como torneo clasificatorio para los Juegos Olímpicos de Atenas 2004. Acabaron la competición de nuevo invictos, derrotando a la selección argentina en la final. ↑ Tiempo, Casa Editorial El (16 de noviembre de 2018). «Bucaramanga se juega el cupo a las semifinales: recibe al Medellín». ↑ «Mirotic, Wiggins named Kia rookies of the month». Compiten en la División Sureste de la Conferencia Este de la National Basketball Association (NBA) y disputan sus partidos como locales en el Kia Center.