W sezonie regularnym rozegrał wszystkie 82 spotkania ale tylko w jednym był podstawowym rozgrywającym. Średnio rzucał 9,5 punktów i miał prawie 5 asyst. Uczestniczył we wszystkich spotkaniach playoffów, gdzie średnio zdobywał 11 punktów. W sezonie 95/96 poprawił średnią punktów o 5. Wynosiła ona 14,5 punktów na mecz. Drużyna nie zdobyła trzeci raz z rzędu tytułu mistrzów, a Cassell został sprzedany do Phoenix Suns razem z m.in. Robertem Horrym. Do drużyny z Houston powędrował Charles Barkley.
Sezon 1996/1997 W nowej drużynie z Phoenix wystąpił w 22 meczach. Średnio zdobywał niecałe 15 punktów. 27 grudnia 1996 roku został sprzedany razem z Michaelem Finleyem do Dallas Mavericks w zamian za Jasona Kidda. Jednakże po rozegraniu dla Mavs 16 spotkań, 17 lutego 1997 roku został kupiony przez New Jersey Nets. W tej drużynie został na dłużej.