灰熊进入NBA的第一年被证明是他们吸取经验的一年。他们认识到了他们必须投的更准，篮板抢的更积极，防守更紧密，得分更多才能赢得比赛的胜利。与预期一样的，球队被证明还需要更多的时间，但是一个2-0的开局还是让球迷着实兴奋了一阵。他们先是在玫瑰花园球场92-80击败开拓者。之后坐镇通用汽车球馆以100-98击败森林狼队。新秀中锋里夫斯，格雷格·安东尼，布鲁·爱德华兹，埃里克·莫布里和埃里克·默多克成为球队值得信赖的组成部分。而拜伦·斯科特也为球队带来了年轻队伍继续的老将领导力。里夫斯也展现出比第六人更大的价值，他平均得到13.3分和7.4个篮板，并且最终入选最佳新秀阵容第二队。
在负面新闻方面，球队经历了漫长的23连败，NBA历史上最长的单季连败记录，其中包括在3月的0胜17负。在赛季早些时候，他们还经历了一个19连败。
独行侠

1997-98赛季，小牛打出4胜12负的开局。面对这种情况，1997年12月4日，总经理唐·尼尔森解雇了主教练吉姆·克里门斯，亲自出马，最终小牛队取得了20胜62负的战绩。该赛季，迈克尔·芬利在得分（平均每场21.5分）、助攻（平均每场4.9个）和抢断（平均每场1.61个）均列第一位，同时他也是小牛队唯一一位参加了全部比赛的球员。同时在11月20日，小牛队前锋A.C.格林连续出场907次，建立了一项NBA新记录。