2002赛季，马刺在半决赛与湖人再次相遇，步入晚期的海军上将所能做的贡献越来越少，好在邓肯达到了自己的第一个峰，石佛在常规赛打出了5分7分出色数据并荣获了自己的第一个常规赛v。
不过西部决赛里面对更加成熟的湖人，马刺还是有些嫩，尤其是年轻的帕克和吉诺比利一些低级失误，让马刺每到第四节陷入崩溃，他们无法在最后时刻住湖人的反扑，两队的差距就在最后时刻发挥的稳定性。
这一和如今的马刺有些相似，不过他们欠缺的不再是经验，而是体能，但结果还是一样，第四节是他们迈不过去的一道坎。
2003赛季，马刺终于得到了机会，邓肯的发挥一如既往并蝉联了v，球队再次在半决赛与湖人相遇，但进取心的丧失让卫冕冠军没了魂，菲尔的手术让湖人找不到方向，帕克和吉诺比利的成长也让马刺内外线更加平衡，他们终于复仇成功闯进了西部决赛，而对手是侥幸过关的小牛，不会防守的他们根本不是马刺的对手，于是马刺在4年后再次站在了总决赛的舞台上，对手是网队。
那个年代流传着一句话，总决赛=西部决赛，意思是只要能在西部脱颖而出，总冠军就没了悬念，事实上也确实如此，马刺在内线的优势让网队毫无办法