辉煌后，自1976年，也就是美国篮球协会与美国男篮职业联赛合并开始至1980年，球队跌进了谷底，一直都没有换过劲儿来。
从1980-81赛季印第安纳开始复苏。标志是杰克麦金尼从鲍勃莱昂纳德手中接过教鞭，开始了为期四年的步行者队执教生涯。这期间，虽然步行者战绩不能像六七十年代那样辉煌，可是球队还是偶尔能在季后赛中有闪亮的表现。但是球队的战绩一直在差和良之间徘徊，尽管步行者在1987年的NBA选秀中首轮第11顺位挑中了得分机器、毕业于加州大学洛杉矶分校6尺7寸的后卫雷吉米勒，但球队的命运依然没有改变。
直到1993-1994赛季，步行者任命拉里布朗为球队主帅，至此步行者再次矗立于强队之林，在他执教期间，步行者队4年2进东区决赛。拉里布朗执教的第一个赛季，步行者常规赛47胜35负挺进季后赛，首轮横扫奥兰多魔术队，东区半决赛出人意料地以总比分4比2淘汰了常规赛排名第一的亚特兰大鹰队。在东区总决赛中遇到了老仇家纽约尼克斯队。双方前四场比赛战成2比2。第5场决赛在麦迪逊花园，米勒第四节单枪匹马一人独得25分，带领步行者队取得了一场关键的客场胜利。但是纽约赢下了后面两场比赛，最后总比分4比3赢得东区总冠军。
1997-1998赛季，“大鸟”伯德接过了步行者教鞭，之后他帮助球队三进东部决赛，并与1999-2000赛季打进了
第一百三十九章 印第安纳历史(3/5)