La temporada 1995-96 fue la vigesimoquinta de los Houston Rockets en su localización de Texas, y la vigesimonovena en la NBA, tras haber jugado las cuatro primeras en San Diego (California).

La temporada regular acabó con 48 victorias y 34 derrotas, ocupando el quinto puesto de la conferencia Oeste, clasificándose para los playoffs, en los que cayeron en las semifinales de conferencia ante los Seattle SuperSonics.

[1]​ Los Angeles Lakers vs.

Houston Rockets Seattle SuperSonics vs.

Houston Rockets