Il 28 giugno 2013, giorno del draft 2013, i Nets si accordano con i Boston Celtics per la cessione di Wallace, Kris Humphries, MarShon Brooks, Kris Joseph, Keith Bogans e alcune scelte a draft futuri in cambio di Kevin Garnett e Paul Pierce e Jason Terry. La trattativa verrà ufficializzata il successivo 10 luglio.