审慎的打球风格使骑士以85.6分创下了NBA的最低失分纪录。特里尔·布兰登被体育画报评为NBA年度最佳控卫，并连续第二年入选全明星赛并得以在主场冈德球馆（Gund Arena）与联盟最优秀的球员同场竞技。二级生苏拉也显示出了他在效率和防守方面的潜力。蒂龙·希尔在篮板和命中率方面在联盟中名列前茅。1997-1999：阵容重组随着普莱斯、多赫蒂的离去，骑士开始寻找新的核心球员。1996年选秀，骑士以首轮签选择立陶宛长人扎伊德鲁纳斯·伊高斯卡斯，成为球队未来的明星中锋，并从西雅图超音速交易来“雨人”尚恩·