2000-2001赛季,埃利奥特在打了52场比赛之后宣布退役，埃利奥特职业生涯12个赛季，其中在马刺队效力了11个赛季，职业生涯场均14.2分4.3个篮板球2.6次助攻并不突出，但是他在换肾之后仍然坚持打球，这种精神感染了整个NBA联盟，因此2005年的时候，埃利奥特的32号球衣高悬在ATT球馆的上空，目前埃利奥特为马刺队得到的9799分位居队史第六位，2941个篮板球排名第八位，1700次助攻则是队史第十位。
马刺以一年价值225万美元签下了号称是“马刺历史上球风最华丽的球员”德里克-安德森，这是球队在今年夏天最重要的补充，安德森素有“小卡特”之称，突破能力很强，也有不错的投射能力，扣篮极具爆炸性，劈扣，大风车，战斧都游刃有余，隔人暴扣更是家常便饭，更加重要的是安德森还具备不错的突破分球的能力这让他与马刺双塔之间的有些天作之合的味道，当时的马刺队埃利奥特濒临退役，其他外线球员的能力都不足以打上首发，因此，安德森的到来对于球队有着非同寻常的意义，他来到马刺队之后场均能够拿下15.5分4.4个篮板球和3.7次助攻，邓肯场均22.2分12.2个篮板球2.3次封盖，罗宾逊场均14.4分8.6个篮板球2.5次封盖，艾弗里-约翰逊因伤只打了50场比赛，其中首发只打了20场，这时候的约翰逊已经整整36岁了，他场均仅仅能够拿下5.6分和4.3个篮板球，场均去年的大龙套后卫安东尼奥-丹尼尔斯本赛季成为球队的第六人，场均能够拿下9.4分和3.8次助攻。
NBA进入两千年之后，成为了新崛起的“OK”组合的天下，拥有奥尼尔和科比的湖人在常规赛大杀四方，威力骇人，但是赛季结束，他们却不是西部战绩榜首的球队，马刺悄无声息地拿下58场胜利，以西部第一的身份杀进了季后赛。
季后赛中，马刺队首轮的对手又是明尼苏达森林狼，邓肯与加内特迎来了职业生涯里第二次季后赛对决，邓肯场均22.5分13.0个篮板球，投篮命中率46.6%，加内特场均21.0分12.0个篮板球投篮命中率同样为46.6%，但是球队结果跟前年一模一样，不，对于森林狼来说还惨点，上一次好歹还赢了一场，这一次直接0:3横扫出局。
第二轮，马刺队的对手是拥有诺维斯基的达拉斯小牛，首场比赛，马刺在邓肯31分13个篮板球的助力之下，以94:78轻取小牛，但是这不是最主要的，比赛中朱万-霍华德对德里克安德森恶意犯规，导致后者肩膀脱臼赛季报销——安德森在右侧底角三分线得到了空档，但是他并没有选择三分投篮，而是运球直接杀进篮下，高举皮球准备来一记战斧劈扣，结果跑过来补防的朱万霍华德直接一把把安德森从空中拉下，安德森身体失去平衡重重地摔在了地板上，右肩膀脱臼，直接退出了比赛。
赛季就连一向老实的邓肯在媒体面前都对小牛队发了火，要求联盟严惩霍二叔……
五场比赛过后，马刺队4:1淘汰了小牛，邓肯场均27.0分17.4个篮板球完爆小牛内线，而诺维斯基则是场均23.0分8.6个篮板球，值得一提的是这一轮系列赛里，中国籍球员王治郅也打了四场比赛，不过都是超级大龙套，场均只有4.5分钟的表现时间。
西部决赛，马刺的对手毫无意外的是洛杉矶湖人，邓肯与奥尼尔也迎来了季后赛的第二次对决！
首场比赛，马刺以90:104落败，决定比赛胜负的不是奥尼尔，而是科比，没有了德里克-安德森的限制，科比一个人把马刺的外线打得千疮百孔，全场35投19中轰下45分，奥尼尔得到28分11个篮板球，邓肯拿下28分14个篮板球，安东尼奥-丹尼尔斯拿下20分，他对科比的防守不可谓不竭尽全力但是依旧限制不住科比。这场比赛史蒂夫科尔上场4分钟只有1次犯规的贡献，在当时，有谁能想得到，在若干年后，科比的退役仪式会与科尔执教勇士的历史第73胜的日子重叠？
第二场比赛，邓肯一个人打爆了湖人队内线，全场26投15中轰下40分15个篮板球，创造了他季后赛得分新高的记录，但是球队还是以81:88输掉了比赛，湖人队虽然科比没了上一场比赛的爆发之势，但是本场比赛也砍下了28分，奥尼尔21投仅仅命中8球取下19分14个篮板球，德里克费舍尔9投6中拿下16分，并且在最后41秒钟命中了足以杀死比赛的三分球。
连续两场比赛被湖人在自己的主场拿下，此后的马刺队没了精气神，之后的两场比赛在斯台普斯中心遭到了完爆，两场一共输掉了68分，本轮系列赛邓肯场均23.0分12.3个篮板球，安东尼奥-丹尼尔斯虽然也能够拿下19.0分，但是他的命中率只有40.7%，大卫罗宾逊场均拿下14.3分10.8个篮板球，但是他的投篮命中率同样只有40.7%，科比在这一轮系列赛中打爆了马刺队的外线，场均33.3分7.0个篮板球和7.0次助攻，奥尼尔场均27.0分13.0个篮板球，投篮命中率高达54.1%。
2001-2002赛季，马刺队在续约德里克-安德森的工作上举棋不定，这种不信任的举动最终惹恼了后者，安德森咋说就是不续约，哥就是要尊严其次才是钞票，结果马刺队迫于无奈，把安德森送到了开拓者，从而得到了史蒂夫史密斯，史蒂夫-史密斯原本是老鹰队球星，巅峰的时候场均也能轰下20+，其摘牌动作就是背打之后的假转身，骗对手于无形，但是到了马刺队的史密斯已经过了巅峰了，本赛季在马刺队的场均11.6分乃是他职业生涯最后一次得分10+，虽然数据上看起来跟走的德里克-史密斯差不多但是作用却是相去甚远，此时的史密斯没有安德森的冲击力和防守，这一笔交易如果不是安德森非得走的话，马刺队还真不一定换。
休赛季，马刺队签下了流浪后卫史蒂芬-杰克逊，之前杰克逊在很多地方打球，甚至流浪海外，上赛季被篮网队签下，场均8.2分的表现没有入球队管理层法眼，被裁掉之后马刺给了他一份年价值330万美元的合同，这个赛季的杰克逊还只是一名标准的龙套，赛季只打了24场比赛场均只有不到10分钟的表现时间。
马刺队从热火队交易到了布鲁斯-鲍文，当时没有人看好这个脑袋奇大技术上也没啥特点而且已经足足30岁的老将了，但是**维奇看好了，他不仅把鲍文交易过来，而且还坚定的把他推到了首发的位置上，鲍文没有让**维奇失望，随后的几个赛季，鲍文一支都是马刺队外线防守的核心。
2001年的选秀大会上，马刺在首轮第28顺位选中了来自法国的托尼-帕克，其实当初**维奇非常不看好帕克，认为他的身体过于单薄，根本就没有在NBA生存的能力，但是球队的总经理布福德极力推荐**维奇，最终后者拗不过，碍于面子收下了，从帕克进球队起，他就发现球队里两个人不喜欢自己，其中一个人自然就是**维奇，另外一人就是邓肯。
邓肯为啥不跟帕克说话？因为邓肯听不懂法语，每天早晨帕克看见邓肯，总会说道，
早上好，伙计，今天天气真不错。
嘿嘿。
你是去练球吗？
嘿嘿。
卧槽，你说句话啊。
嘿嘿。
嘿尼玛啊，你是哑巴啊！
……
嘿嘿……
**维奇那是不惯毛病，帕克稍微稍微一做的不好拿就是一顿狗血喷头的怒骂，这得亏帕克年轻，那时候才18岁，脸皮厚，骂两句就骂两句，嘻嘻闹闹就过去了，但是帕克这个秉承着马刺队一贯的冷幽默，有的时候也会反击，比如2004年的时候，雅典奥运会，美国梦六队在那一届奥运会上只获得了铜牌，当时球队主教练是老K，**维奇是首席助教，球队领袖就是邓肯，这支队伍被由吉诺比利率领的阿根廷队击败，就这个梗，被帕克拿来说事。
在一次赛季的记着发布会上，帕克对着媒体记着拿出一块金牌出来，一边哈气用手擦擦，一边眉飞色舞地说道，
嘿，真是金子做的，这是我队友秃秃在雅典奥运会上拿的金牌，你们知道他们在比赛中击败了谁吗？美国梦六队，您瞧瞧，多不容易，第一助教还是波帅，你说我队友秃秃怎么这么厉害，连波帅这么牛掰的角色都能干翻了……这下您知道为什么秃秃在我们这只能打替补了吧，有仇啊……
帕克一边说，一边小眼睛撇着旁边坐着的**维奇，**维奇的脸都快气绿了……