In vista della stagione successiva i Celtics decidono di attuare una rivoluzione totale; il primo passo è il licenziamento dopo 9 anni di Rivers, ottenendo però una prima scelta al draft 2015 dai Los Angeles Clippers per liberarlo. Il 28 giugno 2013, giorno del draft, si accordano con i Brooklyn Nets per la cessione di Garnett, Pierce e Jason Terry in cambio di Gerald Wallace, Kris Humphries (in scadenza di contratto), MarShon Brooks, Kris Joseph, Keith Bogans e alcune prime scelte a draft futuri. La trattativa verrà ufficializzata il 10 luglio. L'obiettivo della dirigenza, come dichiarato dal DG Danny Ainge, è di ricostruire daccapo la rosa, costruendo la squadra intorno a Rondo, considerato il futuro dei Celtics. Il 3 luglio 2013 Brad Stevens (finalista con la Butler University in NCAA nel 2010 e 2011) è stato nominato capo-allenatore. La prima stagione di rivoluzione per i Boston è disastrosa come ci si aspettava con 59 sconfitte e appena 23 vittorie caratterizzata anche dall'infortunio di Rajon Rondo. Al Draft scelgono con il numero 6 il playmaker Marcus Smart. La stagione inizia con 3 vittorie e 5 sconfitte. Rajon Rondo torna alla grande, mantenendo una media di 12 assist per partita. Con i 16 assist della partita contro i Cleveland Cavaliers, Rondo supera Paul Pierce e diventa il 4 miglior assistman della storia della franchigia.