网队通过一个涉及3队8名队员的爆炸性交易中得到了1996年NBA选秀中第一轮第四顺位的斯蒂芬·马布里。1998-99年赛季马布里在篮网队打了31场比赛，每场可以拿到23.4分和8.7个助攻。1999-00年赛季，马布里送出了自己第2000次助攻，肯达尔·吉尔射下生涯第10000分，但是球队只取得31胜51负的战绩再次无缘季后赛。这个赛季篮网队的命运跌宕起伏，球队先以队史上最差的2胜15负开局，但在赛季例行赛还剩3周的时候，仍非常有希望拿下一个季后赛席位，但伤病再一次摧毁了球队。2000-01年赛季，