绩不能像六七十年代那样辉煌，可是球队还是偶尔能在季后赛中有闪亮的表现。但是球队的战绩一直在差和良之间徘徊，尽管步行者在1987年的NBA选秀中首轮第11顺位挑中了得分机器、毕业于加州大学洛杉矶分校6尺7寸的后卫雷吉?米勒，但球队的命运依然没有改变。
直到1993-1994赛季，步行者任命拉里布朗为球队主帅，至此步行者再次矗立于强队之林，在他执教期间，步行者队4年2进东区决赛。拉里布朗执教的第一个赛季，步行者常规赛47胜35负挺进季后赛，首轮横扫奥兰多魔术队，东区半决赛出人意料地以总比分4比2淘汰了常规赛排名第一的亚特兰大鹰队。在东区总决赛中遇到了老仇家纽约尼克斯队。双方前四场比赛战成2比2。第5场决赛在麦迪逊花园，米勒第四节单枪匹马一人独得25分，带领步行者队取得了一场关键的客场胜利。但是纽约赢下了后面两场比赛，最后总比分4比3赢得东区总冠军。
1997-1998赛季，“大鸟”伯德接过了步行者教鞭，之后他帮助球队三进东部决赛，并与1999-2000赛季打进了总决赛，最终不敌势头正盛的洛杉矶湖人队。伯德隐退后，步行者又经历了几个不痛不痒的赛季，直到2003-2004赛季，伯德回归，任俱乐部主席。大鸟解雇了主帅以赛亚.托马斯，由里克.卡莱尔接任。球队主心骨小奥尼尔和雷吉?米勒相继续约。步行者队在常规赛季取得61胜21负的NBA最好成绩，也创下了球队历史上的胜率新纪录，11年中第6次杀入东部赛区总决赛，不过最终败于底特律。
2004-05赛季，基本保持原有阵容的步
第一百三十九章 印第安纳历史(3/4)