La temporada 2003-04 de la NBA fue la 37.ª temporada de los Rockets en la Asociación Nacional de Baloncesto y su 33.ª temporada en la ciudad de Houston . [1] La temporada vio a los Rockets trasladar sus partidos como locales del Compaq Center al nuevo Toyota Center . Durante la temporada baja, los Rockets contrataron al entrenador en jefe Jeff Van Gundy , quien es mejor conocido por su paso por los New York Knicks , y firmaron al agente libre Jim Jackson . A mitad de temporada, firmaron al base 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 sembrado número 7 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 , quienes añadieron a Karl Malone y Gary Payton para unirse 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 a Orlando Magic , [2] y Mark Jackson se retiró.
Para la temporada, el equipo lució nuevos uniformes y un nuevo logotipo, que permanecieron en uso hasta 2019.