La temporada 2003-04 de la NBA fue la 15.ª temporada del Orlando Magic en la Asociación Nacional de Baloncesto . [1] Durante la temporada baja, el Magic firmó a los agentes libres Juwan Howard y Tyronn Lue . Las lesiones paralizaron al Magic desde el comienzo de la temporada, ya que Grant Hill se perdió toda la temporada recuperándose de una cirugía de tobillo, mientras que Pat Garrity se perdió después de solo dos juegos por una lesión de rodilla. El Magic comenzó la temporada con una victoria 85-83 como visitante contra los New York Knicks . Sin embargo, su temporada iría directamente a la baja justo después, ya que perdieron sus siguientes 19 juegos, lo que le costó el trabajo al entrenador en jefe Doc Rivers . Con el reemplazo Johnny Davis asumiendo el control, el Magic nunca se recuperó de su racha perdedora, ya que perdió trece partidos seguidos cerca del final de la temporada, terminando último en la División Atlántica con un récord de 21-61, el peor de la liga, el peor récord de la franquicia desde 1991-92.
La temporada es notable porque Tracy McGrady lideró la liga en anotaciones por segunda vez consecutiva, con un promedio de 28,0 puntos por partido y fue seleccionado para el Juego de las Estrellas de la NBA de 2004. Después de la temporada, McGrady solicitó un intercambio y fue traspasado junto con Howard, Lue y Reece Gaines a los Houston Rockets , [2] y el alero de segundo año Drew Gooden fue traspasado a los Cleveland Cavaliers .
Para la temporada, cambiaron sus uniformes y las marcas denominativas en sus camisetas se mantuvieron en uso hasta 2008 .