1996-97：又一个学习的赛季
在两年的NBA比赛中，灰熊一共取得了29场胜利。在上赛季只获得15场胜利之后，灰熊又只获得了联盟最低的14场胜利。灰熊在那年的第一任教练温特斯的手下只获得了8-35的成绩，而温特斯也在1月24日被球队解职。之后球队的经理斯图·杰克逊接过了教鞭，但是成绩并没有出现好转，也只有6-33。甚至连球员们自己都知道是他们，而不是主教练要为这些失利负责。有可能竞争最佳新秀的沙里夫·阿卜杜尔-拉希姆和二年级生布莱恩·里夫斯成为球队进攻中的焦点，而他们也成为联盟里得分最多的前场组合之一。阿卜杜尔-拉希姆证明了自己是联盟里最顽强的防守者之一，而且也得到了大多数联盟教练和经理的认可。不幸的是，他们缺少有经验的外围球员帮助拉希姆和里夫斯分担内线的压力，灰熊总被实力高于他们的球队打败，在对阵胜率超过五成的球队时，他们的战绩是3-35。
不过，尽管灰熊在最终的12场比赛里输掉10场，但是球队依然在最后一场主场对阵已经进入季后赛的太阳队的比赛里以121-107取得了胜利。球迷依然围绕在球队的周围，平均每个主场都有16751人到通用汽车球馆观看比赛。虽然很难看到胜利，但是他们还是学到了很多经验。
1997-98：走上正确的道路
在1997-98赛季中，球队在布莱恩·希尔的带领下取得了19胜的当时历史最好成绩。球队在1997年6月26日上任的新主帅布莱恩·希尔的带领下取得了进步。他在进攻中非常信赖队中的两位明星阿卜杜尔-拉希姆和里夫斯。他俩也用自己的表现回报了教练的信任，并且也成长成联盟里的一线明星。被称为“未来希望”的阿卜杜尔-拉希姆证明他在21岁的时候就可以达到人们的期望了。在同样的上场时间里，二年级的他几乎在每一项技术统计上都较菜鸟赛季有了不少提高。他得到联盟第六的22.3分，命中率提高到48.3%。这个全面的前锋还可以贡献7.1个篮板和2.6次助攻。这种感觉基本是正确的，阿卜杜尔-拉希姆已经成为了球队的领袖。在球队的18场胜利里有13场他都是球队的第一得分手。并且在1月20-24日期间，他三次得分全队最高，球队也庆祝了历史上第一个三连胜。
作为陪伴球队三年的仅有的两个老臣之一（另一个是布鲁·爱德华兹），里夫斯得到了职业生涯的最佳数据。“大乡巴佬”场均得到16.3分和7.9个篮板和1.08次封盖，而且也是球队两场胜利里的关键人物。在3月8日的加拿大德比里，他独得38分，其中的15分是在最后的三分半钟里得到的，帮助球队以113-106战胜对手。在3月23日对阵快船的比赛里他也得到35分，帮助球队获得第16场胜利，这场胜利也帮助球队创下球队单赛季胜场记录。
在交易截止日期之前，灰熊又和国王的交易，用奥蒂斯·索普（Otis Thorpe）和克里斯·罗宾逊（Chris Robinson）换来了控卫鲍比·赫利（Bobby Hurley）和篮板手迈克尔·史密斯（Michael Smith）。这两人很快成为球队值得信赖的力量。其他出色的队员还有爱德华兹，萨姆·马克（Sam Mack），乔治·林奇（George Lynch），托·马森伯格（Tony Massenburg），皮·奇尔科特（Pete Chilcutt）和李·梅贝里（Lee Mayberry）。
在1998年的选秀大会上，球队在第二顺位得到了亚利桑纳大学的全美最佳阵容控卫迈克·毕比（Mike Bibby）。

骑士

1979-80赛季，球队的主教练比尔·菲奇辞职，宣告了骑士队一个时代的终结，斯坦·阿尔贝克接过教鞭。骑士队得到了后卫兰迪·史密斯，吉姆·乔尼斯也被送到湖人换回戴夫·罗比什。埃尔摩尔·史密斯因膝伤手术断送赛季。随后球队被老板尼克·米莱蒂卖掉，新老板泰德·斯特皮恩接手骑士队。 
1980-81赛季，比尔·穆塞尔曼出任骑士队主教练。坎皮·拉塞尔和奥斯汀·卡尔转投他队。迈克·米切尔以场均24.5分的表现入选了在克利夫兰举行的全明星赛并在比赛中出场15分钟拿下了14分。因战绩不佳，穆塞尔曼被解职，由球队经理唐·德莱尼代替。赛季结束骑士队的成绩只有28胜54负排在分区的第5位。