1997-98赛季,虽然球队在季后赛首轮连输三局败给强大的芝加哥公牛队,但球队的顽强表现令人侧目,这也是自1994年以来首次重返季后赛。球队以4连胜开局,并在赛季的最后一天击败底特率活塞队,锁定季后赛席位。球队的心脏和灵魂是贾森·威廉姆斯,每场拿下12.6分和13.6个篮板(联盟第二),并且作为纽约本地人代表球队入选全明星出现在麦迪逊广场花园。而另一位篮网的全明星凯斯·范霍恩在缺席了最初的17场比赛之后,迅速适应了NBA并以每场19.7分成为球队头号得分手。1998-99赛季,篮网队有联盟最恐怖的得分二人组、联盟抢断王、联盟最好的篮板手之一。但是在经历了大规模的伤病和缩水赛季的慢热之后,球队只赢了16场,输了34场,无缘季后赛。约翰·卡利帕里在球队糟糕的3胜17负开局后被解职,唐·凯西接手球队之后,战绩回升,在最后21场里赢了11场。斯蒂芬·马布里在最后四场比赛里平均每场拿下36.5分。篮网队通过1999年3月11日的一个涉及3队8名队员的爆炸性交易中得到斯蒂芬·马布里,马布里在篮网打了31场比赛,每场可以拿到23.4分和8.7个助攻,最终这个赛季的成绩单是场均21.3分,8.9次助攻(排在联盟第三)。1999-00赛季,斯蒂芬·马布里送出了自己第2000次助攻,肯达尔·吉尔射下生涯第10000分,但是球队只取得31胜51负的战绩再次无缘季后赛。这个赛季篮网的命运跌宕起伏,球队先以队史上最差的2胜15负开局,但在赛季还剩3周,2000年4月刚刚开始的时候,非常有希望拿下一个季后赛席位。但伤病再一次摧毁了球队。4月的第一周里,球队的主力纷纷被伤病击倒,斯蒂芬·马布里——膝伤,新秀埃文·埃施迈尔——脚踝受伤,先发得分后卫凯里·基特尔斯——膝伤。在2000年4月7日85-103输给迈阿密热火队之后,被剔除出季后赛名单。