La temporada 2003-04 de la NBA fue la 37.ª temporada de los Rockets en la Asociación Nacional de Baloncesto y la 33.ª temporada en la ciudad de Houston . [1] La temporada vio a los Rockets trasladar sus partidos en casa del Compaq Center al nuevo Toyota Center . Durante la temporada baja, los Rockets contrataron al entrenador en jefe Jeff Van Gundy , mejor conocido por su paso por los New York Knicks , y firmaron al agente libre Jim Jackson . A mitad de temporada, firmaron al armador agente libre Mark Jackson . Los Rockets terminaron quintos en la División Medio Oeste con un récord de 45-37 y se clasificaron para los playoffs por primera vez desde 1999 como el séptimo puesto en la Conferencia Oeste. La estrella de segundo año Yao Ming y Steve Francis fueron seleccionados para el Juego de Estrellas de la NBA de 2004 . Sin embargo, los Rockets fueron eliminados de la primera ronda de los playoffs por Los Angeles Lakers , que sumaron a Karl Malone y Gary Payton para sumarse a Shaquille O'Neal y Kobe Bryant , en cinco partidos. Esto también marcó la única aparición de Francis en los playoffs en su carrera. Después de la temporada, fue traspasado junto con Cuttino Mobley y Kelvin Cato al Orlando Magic , [2] y Mark Jackson se retiró.
Para la temporada, el equipo lució nuevos uniformes y un nuevo logo, que permanecieron en uso hasta 2019.