Nel giugno 2010 Avery Johnson, ex allenatore dei Dallas Mavericks, viene nominato nuovo allenatore dei Nets. Il 23 febbraio 2011 i Nets acquistano uno dei migliori playmaker della lega: Deron Williams, cedendo agli Utah Jazz Devin Harris e Derrick Favors più due prime scelte; la trade è resa possibile economicamente grazie alla cessione di Troy Murphy ai Golden State Warriors in cambio di Dan Gadzuric e Brandan Wright. Il 14 marzo 2012 la squadra viene ulteriormente rinforzata con l'arrivo di Gerald Wallace (All-Star e membro dell'NBA All-Defensive First Team nel 2010) in cambio di Mehmet Okur, Shawne Williams e una prima scelta al draft. Il 5 marzo Williams mette a segno un "carrer-high" proprio e di franchigia, mettendo a referto 57 punti (16/29 dal campo, 4/11 da tre, 21/21 dalla lunetta) contro gli Charlotte Bobcats.