1979-80赛季球队战绩37胜45负，步行者队用Alex English和一个首轮选秀权从丹佛换回了乔治·麦金尼斯。麦金尼斯只打了两个赛季便退役。而Alex English则是一颗新星，他后来在丹佛成为了最伟大的攻击手之一。

1980-81赛季印第安纳开始复苏。杰克·麦金尼（Jack McKinney）从鲍勃·莱昂纳德 手中接过教鞭，开始了为期六年的步行者队执教生涯。步行者队取得了44胜38负的战绩，这是他们加盟NBA以后头一次整个赛季胜多负少。步行者队开局不错，7胜3负，并且将势头一直保持到了赛季末，包括1月份的一个七连胜。对球队贡献更稳定的球员们包括詹姆斯·爱德华兹、约翰尼·戴维斯、麦克·班顿、路易斯·奥尔（Louis Orr）、达德里·布拉德利（Dudley Bradley）以及克莱门·约翰逊（Clemon Johnson）。

步行者

1981-82赛季步行者只取得了35胜47负。1、2月份4胜15负，赛季最后21场比赛6胜15负。步行者队每场平均得分只有可怜的102.2分，在整个联盟位居倒数第二。步行者队从此开始在中部分区垫底。1982-83赛季他们的20胜62负是球队历史上的最差成绩。整个赛季印第安纳只有两次取得两连胜。在赛季最后三个月的比赛中，步行者队的战绩是6胜33负，包括2、3月份的一个12连败。在2月16号对芝加哥公牛的比赛中，观众人数只有创纪录的区区2745人。