ABA赛季，步行者队蝉联了。球队常规赛战绩是51胜33负，其中包括一个11连胜。球队在总决赛中以4-3击败肯塔基上校队夺冠。在这几个辉煌的赛季之后，步行者队的成绩开始下滑。
首个NBA赛季 (1976-1977).1976-77年赛季，步行者队与丹佛掘金、纽约篮网及圣安东尼奥马刺一起加入了NBA，他们以前在ABA联盟的所有荣耀就都成了过眼云烟。在NBA的首个赛季，步行者队在NBA的征战步履维艰，最后以36胜46负收官。
挣扎时期 (1977-1987)