La temporada 1998-99 (que incluía lockout), los Jazz finalizaron con un 37-13 y segundos tras los San Antonio Spurs, venciendo a Sacramento Kings en primera ronda de playoffs pero cayendo ante Portland Trail Blazers en segunda. En playoffs, cayeron a las primeras de cambio ante unos fuertes Miami Heat. Tras ir ganando 3-1 en la eliminatoria de primera ronda ante Detroit Pistons, tres partidos consecutivos perdidos les dejaron, de manera increíble, fuera de playoffs. 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, el equipo finalizó segundo en el Este por detrás de los intratables Bulls de las 72 victorias en temporada regular. Sin embargo, los Magic no pudieron lograr su primera clasificación a los playoffs, empatando en el octavo puesto con Indiana Pacers en la Conferencia Este. En la postemporada, Milwaukee Bucks eliminó a Orlando en primera ronda en cuatro partidos. Lamentablemente, Hill solo pudo jugar 4 partidos en la temporada antes de lesionarse el tobillo, por lo que McGrady tuvo que coger las riendas del equipo y convertirse en uno de los máximos anotadores de la 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.
Orlando finalmente terminó la temporada regular con un récord de 36-46 y se quedó sin poder disputar la postemporada. 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. Los Magic finalizaron con un decepcionante 21-61, el peor balance de la liga. Por su juventud (24 años) y proyección, Bynum debería ser más atractivo para los Magic. Es imposible saber cómo evolucionará un jugador en los últimos años de su carrera, cuánto caerán sus números y hasta qué punto aparecerán las lesiones. Lo que todo el mundo quiere saber, sin tener que saber más que nadie.
Total, seis jugadores, seis futuros componentes de la selección española que intentará ser campeona del mundo el próximo verano. De las seis temporadas que ha disputado Bynum en la NBA, solo en una se libró de los problemas físicos. También es el jugador que más temporadas ha promediado como mínimo 20 puntos, 10 rebotes y 5 asistencias en la historia de la NBA. Tras ganar el primer partido de la campaña, perdieron los 19 siguientes, logrando la mayor racha de partidos perdidos de manera consecutiva en la historia de la franquicia. Con el número 1 del draft, la franquicia seleccionó a Dwight Howard, procedente directamente del instituto. La organización de Los Ángeles Lakers anunció hoy que el 18 de diciembre retirará el número de la camiseta que vistió durante su carrera profesional el exescolta Kobe Bryant.