Vince Carter
以降のネッツは、新たに台頭したデトロイト・ピストンズなどに押され決勝進出を果たしていない。2004-05シーズン開始前に、チームはキトルズとマーティンを放出し、2002年のドラフトで指名したネナド・クリスティッチを加え、さらにシーズン途中にヴィンス・カーターを獲得して新たな体制を整えた。しかしこのシーズンは5割をわずかに越える勝率に留まった。