入了NBA，他们以前在ABA联盟的所有荣耀就都成了过眼云烟。在NBA的首个赛季，步行者队在NBA的征战步履维艰，最后以36胜46负收官。
挣扎时期 (1977-1987).在这十数个赛季中，球队晋级季后赛次数寥寥可数，于1982-83年赛季还创下20胜62负的队史最差纪录。
雷吉·米勒时代 (1987-2000).在1987年NBA选秀中，步行者队在首轮第11顺位挑中了毕业于加州大学洛杉矶分校 (UCLA)的得分后卫雷吉·米勒 (Reggie Miller