和格兰杰时代(2000-2010).戴尔·戴维斯被交易到波特兰拓荒者以换取杰曼·欧尼尔和乔·克莱尼。
汤玛斯执教时期 (2000-2003).拉里·伯德在执教了三个异常成功的赛季之后宣布退休，由另一位NBA历史上的传奇人物以赛亚·汤玛斯接过了教鞭。2000-01年赛季至2002-03年赛季，均获得季后赛门票，但都无法突破第二轮，连续三年止步首轮。
「米勒时刻」完结 (2003-2005).2003年夏天，拉里·伯德回归，成为球队的总裁，球队主力杰梅因·