这次的对手是是奥兰多魔术。1995-96年赛季，雷吉·米勒在4月13日的比赛中与对手撞在一起，眼角骨骨折，因伤缺阵季后赛首轮的头四场比赛，最终球队被亚特兰大鹰淘汰。1996-97年赛季，球队在连续七年杀入季后赛之后，以39胜43负的成绩彻底无缘季后赛。1997-98年赛季，传奇球星拉里·伯德接过了教鞭，引进了1992年梦之队成员之一的克里斯·穆林。最终他率领步行者队取得常规赛58胜24负的当时球队历史的最好成绩，在季后赛接连淘汰了克里夫兰骑士和纽约尼克斯，东区总决赛以3-4负于公牛王朝末年的芝加