2013年,在热火拿下两连冠的同时,东部的凯尔特人坐不住了,他们不愿再这样耗下去加上狼王加内特和皮尔斯都已经年纪大了指望不了再次夺冠。因此他们选择重建队伍,他们辞去了道格里弗斯并将凯文加内特和保罗皮尔斯交易到快船,然后聘来了当时巴特勒大学的大学教练布拉德史蒂文斯作为球队的总教练。说起布拉德史蒂文斯很多人的印象更多的是年轻帅气的教练,毕竟他那时才36岁啊!

就这样,史蒂文斯开启了他的NBA执教生涯,和凯尔特人签下6年合同。

然而在重建过程中必定困难重重,第一赛季他只交出了25-57的战绩,这个成绩或许不太理想,但是凯尔特人管理层眼光更为长远,他们需要高顺位的选秀权,因此摆烂。2014-2015赛季,在球队仍没有引来大牌球星加入的情况下,史蒂文斯却靠自己带领着这群人打进了季后赛,然而在第一轮遇到了刚从热火回来的詹姆斯带领的骑士队,结局4:0横扫。虽然最后失败了,但是很多人也看到了他的执教能力也非同寻常。

就这样,凯尔特人在他的带领下除了第一个赛季没进季后赛,随后都进入季后赛并且越走越长远。