后再次站在了总决赛的舞台上，对手是网队。
那个年代流传着一句话，总决赛=西部决赛，意思是只要能在西部脱颖而出，总冠军就没了悬念，事实上也确实如此，马刺在内线的优势让网队毫无办法，邓肯在第六场拿下了准四双的表现，MVP也就是水道渠成了。
2004赛季，西部的竞争达到了空前，湖人的F4、森林狼的三巨头、小牛的豪华阵容、国王的普林斯顿，这些队的矛头都直指马刺，但马刺没有被他们吓到，在常规赛依然稳居西部前四。
不过在半决赛他们又遇到了湖人，此时的湖人已经显露出了老迈，两队在前四场打平，在最关键的第五场对决上，双方依然打得难解难分，到了最后时刻邓肯的无心插柳让湖人仿佛掉进了地狱，但奇迹发生了，小鱼的0.4秒跳投将马刺击垮，他们又一次倒在了卫冕的道路上。
2005赛季，西部发生了重组，湖人解散，森林狼的三巨头不和，但马刺依然保持着高效，纳什的转会让太阳发生了质变，鲨鱼也回到了东部。
不过这丝毫影响不到马刺常规赛的战绩，季后赛他们一路高歌猛进，将常规赛风风火火的太阳射落，尽管小斯场均砍下37+9的数据，但是马刺依然轻松的以4比1淘汰对手，从此也开始了新一轮的宿命对抗。
再次站在总决赛的马刺，对手是崇尚防守的活塞，两队的比赛创下了收视率新低，大卫.斯特恩因此而吐血，从而间接改变了联盟未来十年的发展政策。
总决赛里，拥有三巨头的马刺更加老道，经过7场大战，马刺再次胜出，但MVP的评选遇到了点难度，因为吉诺比利的发挥也很出色，但最终还是石佛拿到了MVP，毕竟他是球队取胜的基石。
2006赛季，西部呈现三足鼎立之势，马刺、太阳、小牛互不相让，马刺在西部半决赛碰到了小将军率领的小牛，这位昔日波波手下的爱将把防守带给了小牛，对于恩师的熟悉让他们和马刺不相上下，而哈里斯的使用更是让马刺无法招架，吉诺比利的失误直接将对手送到了西部决赛，又一次的卫冕失败让人们开始相信所谓的单数年魔咒。
2007赛季，马刺重整旗鼓，后场的帕克和吉诺比利更加的成熟，并且马刺还有象霍里、鲍文这样的老球痞，于是我们看到了西部决赛纳什那流血的鼻子，以及他们失望的眼神。
马刺总决赛面对年轻的骑士，他们没有给大卫.斯特恩的干儿子任何机会，横扫对手取得冠军，创造了9年4冠的伟业，尽管有关他们奇数年夺冠，无法卫冕的魔咒依然存在。
2008赛季，西部的竞争可以用恐怖来形容，动物兄弟横空出世、加索尔加盟湖人引来一轮强劲的军备竞争、奥胖来到太阳、基德来到小牛、黄蜂的崛起让西部的竞争达到白热化，已经老迈的马刺得不到一点休息的时间，而对于这些老骨头显然是不利的。
西部首轮，排名第一的马刺又遇到了大卫.斯特恩的双胞胎儿子，这两只动物比去年那只大猩猩更加难缠，因为他们有两个人——而且卑鄙，真卑鄙！
快船的卑鄙不仅仅是体现在狐狸弟弟的小动作和垃圾话上，大卫.斯特恩在首轮比赛就丧心病狂地派出他的裁判禁卫军，无比要把讨厌的马刺直接干掉，加上岁月不饶人，年迈的马刺面对年轻的动物军团冲击，终究还是倒在“时间”这个他们最大的敌人身上。
马刺第四节难以提供持续的火力，不得不让他们的球迷扼腕叹息，我们只能说，这或许就是马刺系列故事的结局，他们曾经辉煌过，也曾陷入低谷后触底反弹，但再精彩的故事也终究有完结的一刻。
神奇的GDP组合、无法阻挡的石佛、会飞踹的鲍三叔、神机妙算的波波