虽然落败但人们永远无法忘记在第四场比赛中，米勒在乔丹头转身投进的那记三分，这个几乎完美的赛季也使伯德成为NBA历史第二位在第个执教赛季就赢得NBA最佳教练奖的教练。
在99赛季，步行者将主场由MCA中心迁至康塞科球馆，这里似乎的确是块风水宝地，这一赛季之初7胜7负的战绩并不显眼，但似乎真正的强队总是慢热，步行者在20世纪最后一天オ以20胜9负升至东区榜首，最终以56胜26负的战绩晋级季后赛。
队中米勒、穆林、施密茨等一班老将宝刀未老，蓝领悍将戴维斯几乎打出场均两双的骄人业绩，罗斯、克罗希尔、贝斯特、哈灵顿等年轻球员则日益成熟，逐渐担纲起球队中流砥柱的角色，罗斯更是在那一年当选为进步球员。
老中青三代球星结合的步行者在人员配备极为完美，他们终于迎来自己的巅峰时刻，在东部决赛中4比2完胜夙敌尼克斯，昂首挺进总决赛。但他们不幸遇了处于鼎盛时期的大鲨鱼奥尼尔，注定会成为湖人王朝的奠基石，被乔丹压制了一辈子的米勒似乎还是难逃悲情英雄的宿命。
在00年的折戟沉沙后，步行者主力阵容风流云散，施密茨退役，穆林回归金州，戴维斯、贝斯特纷纷转会，步行者步入重建。00年7月20日，托马斯与步行者签订了一份四年2000万美元的合同，正式成为该队第八任主教练。
他和球队主席唐尼成功挽留了功勋老臣米勒，并实现了球队的大换血，涌现出哈灵顿、福斯特、本德尔等一批生力军，最重要的是步行者得到了未来的球队领袖奥尼尔。虽然微笑刺客在印第安纳一直是争议颇多毁誉参半，但不可否认的是。
托马斯在他执教的两个赛季里让小奥成长为了全明星球员，阿泰斯特成为防守专家，街球出身的汀斯利则洗尽铅华，以场均8.1次助攻跃升为NBA中的一流控卫，步行者的崛起已是指日可待。
印第安纳波利斯向来被人讥笑为小球会，在赛季的季后赛中他们以2比4首轮即惨遭凯尔特人淘汰，但目前步行者以常规赛61胜21负成为自1997年公牛队之后，第一支夺得联盟最高胜率的东部球队。
他们还拥有34胜7负的东部最佳主场战绩，在季后赛的所有对手面前，作为联盟头号种子球队的步行者都将占据主场优势。在NBA官方网站，NBA第二任主席奥布莱恩已将步行者列为六大夺标热门之一，他的理由就是过去十年的头号种子有六个进入NBA总决赛，其中五队最终夺魁。
在这个夏天，我们将在老米勒脸看到的是十年前的泪水?还会是十年后的欢欣?现在还不得而知。但有一点可以肯定的就是，在曾是印第安人啸聚的蛮荒之地里，步行者队如同美洲大陆的先驱者手中锋利的印第安战斧一般，开拓出了一片篮球神话。