作为新世纪初期联盟最强球队的代表，步行者队在03-04赛季中打出了联盟第一的61胜21负的战绩。那个赛季阿塔斯特夺得了最佳防守球员，哈灵顿拿到了最佳第六人，小奥尼尔在MVP评选中高居第二。但是由于小奥尼尔的背伤，让步行者队败在了活塞队脚下，而活塞队也拿到了当年的总冠军。
04-05赛季，步行者队对阵容进行了调整，用哈灵顿换来了老鹰队的头号得分手史蒂芬杰克逊，步行者的阵容相比于上赛季有了很大的提高。事实证明，步行者在得到杰克逊后，拥有了更大的争冠的机会。在“奥本山”事件前的10场常规赛中，步行者取得了8胜2负的联盟最佳战绩，而阿泰斯特在这十场比赛中场均能够拿到25分6.4个篮板3.1次助攻，三分命中率高达41.3%，也就是说在如今的联盟李只有莱昂纳德能够打出这样的表现。
但是一切的美好都被一场突如其来的灾难摧毁，在活塞队主场，双方球员发生了NBA历史上最大规模的斗殴，由于阿泰斯特和杰克逊有动手殴打球迷的行为，也让联盟对这样的行为开除了最严厉的罚单。而步行者可谓是全军覆没，阿泰斯特赛季禁赛，杰克逊禁赛30场，小奥尼尔禁赛25场，约翰逊禁赛5场。这几乎让步行者一下子联盟最强的位置上直接跌落，虽然最终进入了季后赛，但是在第二轮被活塞淘汰也标志着这支铁血强队就此没落。而这个赛季也是雷吉米勒的最后一个赛季，而最终雷吉米勒最后的冠军梦也在这次斗殴后化成飘影。
随后复出的阿泰斯特被步行者队交易到国王队，步行者队虽然仍然市东部的一支劲旅但是始终无法再回到03-04年的辉煌。就是这样一直充满铁血和韧性的球队，最终在一次突如其来的突发事件后陷入了很多年的沉积。而雷吉米勒的第一个总冠军的希望随之消失，而在自己的最后一个赛季，雷吉米勒的表现重回自己最佳状态，场均拿到15分，但是最终，这位天才射手还是败在了命运面前。
如果没有奥本山事件的影响，可能这支步行者队会取得那个最高的荣誉，自毁长城的步行者如今再一次面临着重建的困境，未来这支铁军会不会再次回到强队的行列，现在来说遥遥无期，乔治都离开了，步行者还剩下谁？靠一个奥拉迪波可能远远不够吧。