В 2000 году был избран новый президент клуба — Род Торн, известный драфтом Майкла Джордана во время своего пребывания в Чикаго Буллз. Род Торн сразу начал собирать составные элементы самой талантливой команды с чемпионов АБА середины 1970-х годов. Он нанял бывшую звезду НБА Байрона Скотта в качестве тренера. На печально известном слабом драфте НБА 2000 года под первым номером «Нетс» выбрали Кеньона Мартина из университета Цинциннати. Стефон Марбери и Кейт Ван Хорн стали звёздами в Нью-Джерси. Марбери вошёл в третью сборную всех звёзд НБА и впервые в 2001 году стал участником Матча всех звёзд НБА. Но, несмотря на все его индивидуальные усилия, постоянные травмы препятствовали командной химии, и «Нетс» были не в состоянии достигнуть плей-офф в каждом из сезонов, где Марбери являлся игроком стартового состава. Ночью перед драфтом 2001 года они обменяли права на свой выбор в первом раунде (Эдди Гриффин) в «Хьюстон Рокетс» за Ричарда Джефферсона, Джейсона Коллинза и Брэндона Армстронга, и выбрали во втором раунде Брайана Скалабрини. Широкий обмен считали умным ходом «Нетс», поскольку они должны были стать моложе и очистить большую часть непродуктивного груза, который был на скамейке запасных, так как у «Нетс» были самый низкий набор очков и самые возрастные запасные в предыдущем сезоне лиги.