以中西部赛区第一身份进入季后赛后，马刺迎来的第一个敌手是承平洋赛区第四菲尼克斯太阳队。第一场比跑马刺队就送给了球迷们一个“欣喜”，95：96一分输给西部第八太阳队。太阳队新秀阿玛雷-斯塔达迈尔操纵开场前7.9秒的三分把两边拖进加时赛并终究险胜。这场比赛，马刺全队罚球41罚仅26中。固然首轮告负，马刺队仍然仰仗高出一筹的气力拿下了第2、3、5、6场比赛，顺利进级。
2002-03――第二冠进入2002－03赛季，马刺晓得这将成为大卫-罗宾逊在球队新主场圣安东尼奥sbc中间（后改名为at&t中间）交战的最后一个赛季。为了铭记这个特别的时候，马刺更新了“嘉韶华彩色”队标，回归原始的银、黑图形（固然在“嘉韶华彩色”队标期间球衣还是利用的是银色和玄色）。
马刺拿到了和湖人对决时的主场上风，他们的连胜势头在一上来的两个主场还得以持续，但是在洛城sbc中间却俄然没了手感，被马刺连扳两城。全部圣安东尼奥都想把科比生吞活剥――球迷乃至也打出了“滚蛋吧，*犯”的标语牌，让科比恍然觉得来到了纽约。
2003-04赛季二度夺冠后，大卫-罗宾逊的退役使得圣安东尼奥畴前令人胆怯的戍守不复存在。季后赛英豪史蒂夫-科尔（stevekerr）和老前锋丹尼-费里（dannyferry）也垂垂步入生涯暮年。与此同时，替补控卫斯比迪-克拉克斯顿（speedyclaxton）转投懦夫，斯蒂芬-杰克逊远赴亚特兰大。为了弥补阵容轮转中存在的多处缝隙，马刺在赛季前前后签约了几名重磅球员。从明尼苏达丛林狼队签约的中锋拉休-内斯特洛维奇（rashonesterovic）弥补了球队落空罗宾逊后的缺憾。马刺随后又低薪捡到了因获得布拉德-米勒（bradmiller）而遭到萨克拉门托国王队丢弃的希度-特克格鲁（hedoturkgolu），后者代替杰克逊担负了锋线得分机器的职责。不过赛季前中最惹人谛视标签约还属加盟老将罗伯特-霍里（roberthorry）。这位人称“关头先生”（亦称“六月先生”）的前锋具有非常刁悍的心机本质以及超卓的贴身戍守技术。他的加盟为马刺队角色球员阵容中增加了浓墨重彩的一笔。
在季后赛的首轮中马刺队遭受菲尼克斯太阳队。但关上菲尼克斯人通往下一轮比赛的大门的，不是太阳队主锻练一向担忧的邓肯和罗宾逊，而是“小将军”约翰逊。这名5尺10寸的控球后卫的身边一向有马刺需求一个更强健的控球后卫的传言，而他在同太阳队的系列赛中均匀每场获得球队最高的20.5分外加6.0次助攻，帮忙球队3比1取胜。