In vista della stagione 2012-13 la squadra continua il suo ambizioso progetto portato avanti dall'acquisto della franchigia da parte di Prochorov tentando l'acquisizione di Dwight Howard (considerato il più forte centro in attività); tuttavia, a causa del mancato accordo con la sua squadra, gli Orlando Magic, i Nets abbandonano l'idea di ingaggiarlo e al suo posto rifirmano Brook Lopez. In seguito i Nets piazzano un altro colpo ingaggiando la guardia Joe Johnson (6 volte All-Star) dagli Atlanta Hawks in cambio di Jordan Farmar, Anthony Morrow, DeShawn Stevenson, Jordan Williams, Johan Petro e una prima scelta al draft 2013. Brooklyn ottiene così un quintetto base d'esperienza e estrema affidabilità, formato da Williams, Johnson, Wallace, Reggie Evans e Lopez, contornato da C.J. Watson, MarShon Brooks, Keith Bogans, Kris Humphries e Andray Blatche.