Reggie Miller
2003年夏天，拉里·伯德回歸，成為球隊的總裁，球隊主力杰梅因·奥尼尔和老将雷吉·米勒相继续约。2003-04年赛季，新任主教练瑞克·卡萊爾率領步行者队在常规赛季取得61胜21负的NBA最好成绩，创下了球队历史上的胜率新纪录。2004年季后赛首轮步行者队横扫波士顿凯尔特人，接着总比分4-2淘汰劲旅迈阿密热火，11年中第6次杀入东部总决赛，但在决赛中以总比分2-4不敌底特律活塞。