上的传奇人物以赛亚·汤玛斯接过了教鞭。2000-01年赛季至2002-03年赛季，均获得季后赛门票，但都无法突破第二轮，连续三年止步首轮。
「米勒时刻」完结 (2003-2005).2003年夏天，拉里·伯德回归，成为球队的总裁，球队主力杰梅因·奥尼尔和老将雷吉·米勒相继续约。2003-04年赛季，新任主教练瑞克·卡莱尔率领步行者队在常规赛季取得61胜21负的NBA最好成绩，创下了球队历史上的胜率新纪录。2004年季后赛首轮步行者队横扫波士顿凯尔特人，接着总比分4-2淘汰劲旅迈