接着在客场麦迪逊花园广场靠雷吉·米勒的34分击败对手，球队历史上第一次赢得东部赛区冠军，并进入NBA总决赛。在总决赛中，步行者队最后以比分2-4不敌洛杉矶湖人。步行者队在新主场取得25连胜，这是球队的又一项历史纪录。
小欧尼尔和格兰杰时代(2000-2010).戴尔·戴维斯被交易到波特兰拓荒者以换取杰曼·欧尼尔和乔·克莱尼。
汤玛斯执教时期 (2000-2003).拉里·伯德在执教了三个异常成功的赛季之后宣布退休，由另一位NBA历史上的传奇人物以赛亚·汤玛斯