随着步行者队同丹佛掘金、纽约网队以及圣安东尼奥马刺队一起加入了NBA，他们以前在ABA联盟的所有荣耀就都成了过眼云烟。在NBA的首个赛季，这支ABA的当年的霸主在NBA的征战中就如同一支菜鸟，步履维艰。
1976-77开幕战，步行者队的对手波士顿凯尔特人队（Boston Celtics）就给他们上了一课。步行者队经过加时以122-129 负于对手。步行者队一上来就是三连败，接着四连胜，然后六连败，再接着四连胜。1977年3月19日，以91-150的比分输给了金州勇士队，这是球队历史上最惨痛的失败。最后36胜46负收官。
爵士

2013年夏季休赛期，艾尔·杰弗森、保罗·米尔萨普和莫·威廉姆斯等三大核心都因为合同到期离开了爵士队。但在2013年选秀大会选的球员能力不足，爵士队只好通过交易和签约能得到布兰登·拉什、理查德·杰弗森、安德里斯·比德林斯、约翰·卢卡斯三世和迪安特·加雷特等经验不足的球员。在2013-2014赛季，爵士队打得越来越差，最后以25胜57负排名西部倒数第一，再次无缘季后赛。随后爵士队宣布不与主教练泰伦·科宾续约  。