1989－1990：Fitch被任命为新教练

在球队掌舵一年以后，Reed教练升入了球会管理层。Bill Fitch成为球队的新教练（他是NBA历史上十大名帅之一）。

在赛季开始前，篮网把他们最好的球员Buck Williams送到了波特兰，换来了一个经常受伤的中锋Sam Bowie(就是当年比乔丹还要高一个顺位的家伙)和当年的首轮第12顺位选秀权。球队用这个选秀权挑中了控卫Mookie Blaylock，他虽然在新秀赛季因为手指受伤缺赛了32场，但总体表现非常不错。Bowie在那年以每场10.1个篮板成为球队篮板王。

Fitch在篮网的第一个赛季是场磨难。球队这个赛季只赢了17场球，比任何一直NBA球队都少，甚至比当年的两支扩军球队奥兰多和明尼苏达也少。唯一值得一提的是，在1990年1月9号，他们让波士顿凯尔特人在第二节只得了6分。

1990－1991：Coleman打出完美的新秀赛季

在1989－1990赛季跌落谷底之后，篮网开始缓慢复苏。他们先在1990年选秀大会上用状元签摘得雪城大学前锋 Derrick Coleman，然后签下Reggie Theus补充后场实力，再从波特兰开拓者换来Drazen Petrovic加强板凳实力。

Coleman通过一个新人王的奖杯证明他是选秀中最好的球员。Theus以每场18.6分成为球队得分王，Coleman以每场18.4分紧随其后，篮网以600个盖帽在全联盟的盖帽榜排名上第一。在3月16号，他们击败华盛顿，为他们的主教练Fitch献上了他执教生涯的第800场胜利。篮网以26胜56负的成绩结束了这个赛季，比大西洋区倒数第一名迈阿密热火多赢了两场。

1991－1992：篮网得到进攻发动机

篮网连续第二年幸运的获得高顺位，他们选择了乔治理工大学才华横溢的年轻控卫Kenny Anderson，而且他是在纽约长大的。但是一些关于合同的问题使得Anderson在赛季开打之后才向球队报道。篮网开局不佳，他们在前13场输了11场，前25场输了18场，但从那一刻开始，球队开始走上正规，最终以39胜43负的战绩赢得了自1986年以来的第一次季后赛资格。球队在季后赛首轮1：3不敌克里夫兰骑士，但唯一的这场胜利是他们自1984年以来取得的首场季后赛胜利。

除去胜利，Fitch教头和这支年轻的球队相处的非常融洽。Coleman每场轰下19.8分和9.5个篮板，Petrovic以20.6分成为球队的得分王，他的三分球命中率（44.4％）排在联盟第二位。但是Fitch教头因为在Blaylock 和Anderson的使用上饱受批评（他给Anderson的上场时间少于Blaylock），在赛季结束后黯然离职。

1992－1993：球场上的伤病，球场外的悲剧

1992－1993赛季，Willis Reed邀请名教头Chuck Daly（底特律活塞的前任主教练，NBA历史上最伟大的教练之一）为球队掌舵。在常规赛开始前，Daly决定让Kenny Anderson担任球队的先发控卫，所以他把Blaylock和Roy Hinson 送到亚特兰大换来Rumeal Robinson。

Daly避免了Fitch的失误，取得了成功。到2月份的时候球队取得了31胜24负的不错战绩。但Kenny Anderson在2月28日和尼克的比赛中弄伤了手腕，随后接下去的比赛全部报销。球队在失去发动机的情况下战绩下滑，但赛季结束的时候，他们43胜39负的战绩足够令人满意。Kenny Anderson在他受伤前每场能拿下16.9分，送出8.2次助攻，俨然是一颗冉冉上升的新星。

Anderson在伤病名单上有许多同伴。当篮网进军季后赛的时候，他们的两个中锋Sam Bowie 和Chris Dudley都失去了战斗力。篮网季后赛第一轮面对的又是克里夫兰骑士，Coleman试图填补球队禁区的空白。他常规赛每场拿下20.7分和11.2个篮板，季后赛这一数据上升到了26.8分和13.4个篮板，但这远远不够，最终球队以2：3被淘汰。

在季后赛结束的一个月后，悲剧发生了。Drazen Petrovic在去看他德国女友的时候死于一场车祸，他刚刚在NBA打出一个辉煌的赛季，每场可以拿下22.3分，是球队的得分王。当他离开我们的时候，他只有28岁。

名人堂成员。在一场克罗地亚国内联赛中60投40中得到112分，1988年获得奥运会男篮银牌的南斯拉夫队和1992年获得奥运会男篮银牌的克罗地亚队主力成员，1989年率领西班牙皇家马德里队获得欧洲杯冠军，获得欧洲锦标赛冠军的南斯拉夫国家队主力，

1993－1994：篮网再次止步于季后赛首轮

Drazen Petrovic的离去留下了难以弥补的空缺。在1993－1994赛季，篮网继续提高，但是球队里的队员无法达到挑战大西洋区王冠的要求。Coleman和Kenny Anderson都是第一次入选全明星，他们在联盟里都是非常出色的。Coleman每场攻下20.2分，在联盟排名第14，每场11.3个篮板排在联盟第9。Anderson以9.6次助攻排在联盟第4，他的得分（每场18.8分）是所有控卫里最高的。

篮网从1月13日到赛季结束取得了29胜13负，最终他们的成绩是45胜37负，这是自球会加入NBA以来第二好的常规赛战绩。胜利使得球队观众人数达到破纪录的620416人次，票房猛增。

面对第一轮的对手尼克，篮网众将士信心满满，因为在常规赛里球队在和尼克的五次交锋中四次击败对手。但尼克只用四场比赛就结果了篮网，直奔总冠军而去。1994年5月26日，Chuck Daly宣布不再担任篮网的主教练，接替的是Butch Beard，一位前NBA球员，并且执教过霍华德大学。

1994－1995：伤病诅咒再次袭来

当1994－1995赛季开始时，由于连续三个赛季进入季后赛，人们对篮网产生了很高的期望。但当这个赛季结束时所有的梦想都破灭了，球队只取得了30胜52负的成绩，比上个赛季整整少赢了15场。

Butch Beard教练已经竭尽所能，他必须时时刻刻和训练问题以及主要球员没完没了的伤病作斗争。13个不同的球员在这个赛季被伤病所击倒，他们合计总共因伤缺席了320场比赛。篮网的先发五虎里，Kevin Edwards错过了68 场，Benoit Benjamin 21场，Derrick Coleman 26场，Kenny Anderson 10场，and Chris Morris 11场。首轮新秀Yinka Dare 整个赛季只打了3分钟。只有 Armon Gilliam从伤病中幸存下来 (每场拿下14.8分，7.5 个篮板) 打完了整个赛季。

篮网这季的命中率全联盟倒数第一（43.6％），抢断次数倒数第一（544次），他们的防守根本无法给对手带来沽Α?oleman依然是球队的得分王（场均20.5分）和篮板王（场均10.6个）。同时Kenny Anderson的助攻数（场均9.4次）排在联盟第二。

1995－1996：除旧迎新

1995－1996赛季，球队进入重建期。季中球队把Coleman和Anderson送走，换来了年轻人和大个子。

11月30号篮网把Coleman，Sean Higgins 和Rex Walters送到费城76人换来了Tim Perry, Greg Graham 和7-6的三年级中锋Shawn Bradley。随后1月19日Anderson和Gerald Glass 被交易到夏洛特换来后卫Kendall Gill和Khalid Reeves。

缺少了Coleman和Anderson，其他篮网球员开始显示出他们的才华。Armon Gilliam成为两年来第一个获得“本周最佳”荣誉的篮网球员。Chris Childs慢慢闪光，他每场可以拿到12.8分和7.8此助攻。Jayson Williams成长为联盟顶尖的篮板高手之一，场均10.0个篮板，并在1月30日对西雅图超音速的比赛中单场摘下25个篮板。而1993年的榜眼秀Bradley每场贡献3.65次盖帽并打出两回三双。Gilliam，Williams和Bradley帮助球队在篮板球数上傲视联盟群雄。

但是球队没有核心，因此很难获胜，尤其当Gill2月14日手臂受伤告别本赛季的时候。他们最终只有30胜52负，位列大西洋赛区的第6，连续第二次无缘季后赛。Butch Beard赛季结束后被解职，球队对大学教练情有独钟，于是他们请了马萨诸塞大学的名教头John Calipari执掌球队，并给了他五年的合同。

1996－1997：Calipari开始重塑球队

Calipari把球队打造成胜利之师的计划从1996－1997赛季开始，虽然他们这个赛季的战绩比去年更差，只有26胜56负。

第一步是新秀Kerry Kittles。他打满整个赛季，而且每场几乎出赛37分钟，在三分线的命中率有37.7％，得分（场均16.4分）排在所有新秀的第四，抢断第二（场均1.9次），助攻第五（场均3次）。

七年老兵Kendall Gill和Jayson Williams在这个赛季爆发。Kendall Gill打出生涯最好的表现，场均21.8分排在联盟第9，而且在篮板，抢断，盖帽上都创下个人新高。虽然因为拇指韧带拉伤只打了41场比赛，Williams每场依然能摘下13.5个篮板。

在交易期限截止前，篮网和达拉斯小牛达成了NBA历史上最大的交易之一，至少在交易球员人数上是这样的。篮网送出控卫Robert Pack，后卫Khalid Reeves，前锋Ed O'Bannon 和中锋Shawn Bradley ，得到了前锋Chris Gatling，后卫Jimmy Jackson 和Sam Cassell，中锋 Eric Montross和摇摆人George McCloud。几天以后，McCloud 被送去洛杉矶湖人换来Joe Kleine 和1997的一个首轮选秀权。

随着Jackson和Cassell的到来，再加上Gill和Kittles，篮网的核心阵容初步形成。球队的快速给其他球队带来了麻烦。在三月份的某个三天之内，他们取得连胜，摆在他们手下的包括卫冕冠军芝加哥公牛和同城死敌纽约尼克斯。在这个月的晚些时候，他们再次击败了纽约尼克斯，还战胜了两支赛区冠军：西雅图超音速和迈阿密热火。

虽然这个赛季以2胜9负结局，但篮网通过交易获得了当年的第二顺位选秀权，摘下Keith Van Horn，使球队的面貌焕然一新。