带领球队进入季后赛，首轮横扫奥兰多魔术，东区半决赛以4-2淘汰了常规赛排名第一的亚特兰大鹰，东区总决赛中以3-4惜败于纽约尼克斯。1994-95年赛季，球队自加盟NBA以来首次夺得分赛区冠军，并首次在常规赛赢得50场以上的胜利（52胜30负）。可惜季后赛中再次于东区总决赛落败，这次的对手是是奥兰多魔术。1995-96年赛季，雷吉·米勒在4月13日的比赛中与对手撞在一起，眼角骨骨折，因伤缺阵季后赛首轮的头四场比赛，最终球队被亚特兰大鹰淘汰。1996-97年赛季，球队在连续七年杀入季后赛之后，以39