Il 13 giugno 2013 viene nominato allenatore Jason Kidd, storico playmaker dei Nets negli anni 2000 fresco di ritiro da giocatore. Il 28 giugno 2013, giorno del draft (nel quale selezionano il centro Mason Plumlee), i Nets si accordano con i Boston Celtics per l'acquisizione di Kevin Garnett, Paul Pierce e Jason Terry in cambio di Wallace, Kris Humphries, MarShon Brooks, Kris Joseph, Keith Bogans e alcune prime scelte a draft futuri. L'affare verrà ufficializzato il successivo 10 luglio.