1987-2000).在1987年NBA选秀中，步行者队在首轮第11顺位挑中了毕业于加州大学洛杉矶分校 (UCLA)的得分后卫雷吉·米勒 (Reggie Miller)。米勒靠着他神准的射术很快就成长为联盟中最具威胁的得分手。1989-90年赛季，米勒成为了步行者队加入NBA十三年以来首位入选全明星赛的球员。整个赛季球队的成绩是42胜40负，晋级季后赛。1990年季后赛，步行者队首轮不幸地遇到了卫冕冠军底特律活塞，活塞队连胜三场淘汰步行者队。1990-91年赛季至1992-93年赛季，均获得季后赛