2000年，杰梅因·奥尼尔从开拓者变成了步行者，然后跳到了起跑线上。奥尼尔来到步行者的第一年场均12.9分9.8篮板2.8盖帽，第二年更是暴涨到19分10.5篮板2.3助攻。

23岁的奥尼尔入选东部全明星和最佳第三阵容。步行者也意识到了这位天才内线的潜力，并任命他为继雷吉·米勒之后的当家球星。

在著名教练卡莱尔的指挥下，奥尼尔成为步行者战术的绝对起点。他有精准的半篮，并且在篮下有很强的对抗能力。

2003-04赛季，步行者打出了联盟第一的战绩，61胜。球队王牌奥尼尔场均21分10篮板2.6盖帽，获得两次MVP第一票，最终排名仅次于加内特和邓肯排名第三。

如果前两名没有被大前锋占据，东部第一大前锋本可以拿到他的那份。遗憾的是，步行者在东部决赛输给了宿敌活塞，眼睁睁看着对手夺冠。

在2004-05赛季的第九场比赛中，步行者客场挑战活塞。在比赛已经进入垃圾时间的情况下，阿泰斯特恶意犯规本华莱士，导致场上发生大规模冲突。这场历史性的大战最终导致了前所未有的罚款，步行者队被禁赛137场。其中，阿泰斯特被禁赛整个赛季，斯蒂芬-杰克逊被禁赛30场，奥尼尔被禁赛多达15场。

其实今年的小奥尼尔比上一年强多了。在对阵雄鹿的比赛中，他单场得到55分，赛季场均得到24.3分。然而步行者整个赛季只赢了44场，季后赛又一次被活塞击败。

随着米勒的退役，步行者在痛苦中完成了过渡，而那些制造麻烦的坏小子被打包交易，步行者没能坚持到最后。

至于奥尼尔，他连续六个赛季入选全明星，但膝盖和脚踝的伤病让他无法再进一步。一直在低估中成长的超级内线，没能完成米勒未完成的事业，自己的巅峰停留在25岁。