La temporada 2003-2004 fue la Temporada 15 en la historia de los Orlando Magic que terminó con un récord de 21 victorias y 61 derrotas en la temporada regular, 7º lugar en la División Atlántico y 15º, y último, lugar en la Conferencia Este. Después de solo 11 juegos, enfrentándose a una sola victoria, Doc Rivers fue reemplazado por Johnny Davis. El equipo no pudo clasificarse para los playoffs de 2004.
No calificado
Mercado y comercio durante la temporada: