2000年至2009年2000-01赛季,拜伦·斯科特执教篮网的第一个赛季无法让球队进入设想的轨道:因为队中的伤病过多。赛季初凯里·基特尔斯、加米·菲克和凯斯·范霍恩三大主力都不能打,从那开始,球队始终无法产生化学作用,因为一旦有新队员受伤,就必须调整阵容和打法。球队以26胜56负结束了2000-2001赛季并连续第三次无缘季后赛。2001-02赛季,篮网取得了队史最佳的52胜利。球队囊括了大西洋赛区冠军和东区冠军的奖杯,并一路杀进总决赛。而所有的这一切,都从贾森·基德被换到球队开始。杰森·基德在这个赛季成为史上5大三双制造机之一。在季后赛中先后击败印第安那、夏洛特和波士顿后,篮网在总决赛输给了洛杉矶湖人队,遗憾地无缘总冠军奖杯。2002-03赛季,篮网在这个赛季连续第二年进入总决赛。但在总决赛中2-4输给马刺队再次无缘总冠军,球队还在季后赛横扫了波士顿凯尔特人和底特律活塞。除了总决赛的失利,又是球队成功的一年。二年级生理查德·杰弗森在小前锋位置上的优异表现,肯扬·马丁依然是东部最具统治力的大前锋之一,贾森·基德保持着其领导力,引领着球队前进。2003-04赛季,2003年总决赛之后,杰森·基德成为自由球员,拒绝了马刺的追求和篮网续约,同时球队签下阿朗佐·莫宁,但被视为夺冠最后一块拼图的莫宁很快因为肾病整季报销。这一赛季,球队依然拿下了大西洋赛区冠军的头衔,但在东区半决赛输给后来的总冠军活塞。篮网在底特律通过传奇的三加时比赛赢得了半决赛第五场的胜利,但轻易地输掉了第6场在主场的比赛,最终球队以总比分3-4被淘汰。2004年至2007年,篮网队的表现不温不火,在这三个赛季中均获得季后赛门票,但都无法突破第二轮,早早地退出总冠军的争夺。2007年至2009年的两个赛季中,篮网队的战绩均不理想,均排在联盟的末位,连续两个赛季无缘季后赛。