1年赛季至1992-93年赛季，均获得季后赛门票，但都无法突破第二轮，连续四年止步首轮。1993-94年赛季，新任主教练拉里·布朗带领球队进入季后赛，首轮横扫奥兰多魔术，东区半决赛以4-2淘汰了常规赛排名第一的亚特兰大鹰，东区总决赛中以3-4惜败于纽约尼克斯。1994-95年赛季，球队自加盟NBA以来首次夺得分赛区冠军，并首次在常规赛赢得50场以上的胜利（52胜30负）。可惜季后赛中再次于东区总决赛落败，这次的对手是是奥兰多魔术。1995-96年赛季，雷吉·米勒在4月13日的比赛中与对手撞在一起，