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.