Nach dem bescheidenen Erfolg in den folgenden drei Spielzeiten führte Glen Rice das Team in zwei aufeinanderfolgenden Saisons ( 1996/97 und 1997/98 ) in die Playoffs, wo es aber an den New York Knicks und den Chicago Bulls scheiterte.