维奇上任的第一件事就是要找到接替约翰卢卡斯的主帅,起初他把目标定在了勇士主帅老尼尔森身上。但勇士老板拒绝放人,这次主帅邀请未能成功。
鲍勃希尔担任过步行者和尼克斯的主帅,当时处于黑白双煞、坏小子军团和乔丹三连冠时期,未能有任何成绩,临时救火,成了维奇治下的首位主帅。鲍勃希尔的首个带队赛季战绩还不错,马刺在199495赛季打出62胜20负战绩,刷新队史胜场记录。
大卫罗宾逊当选为常规赛并入选最佳防守阵容一阵,不过那个赛季的季后赛,大梦奥拉朱旺发威,让上将直接沦为了软蛋。赛季结束以后,维奇送出丹尼斯罗德曼,从公牛得到了中锋威尔普度。
199596赛季,马刺常规赛战绩为59胜23负,西部半决赛,马刺六场不敌犹他爵士,止步次轮。
199697赛季,马刺遭遇重大伤病潮,开局战绩不佳,带队打出3胜15负的鲍勃希尔下课,维奇成为了球队主帅。那个赛季大卫罗宾逊仅出战6场,马刺常规赛战绩为20胜62负,如愿在夏天拿到状元签。
马刺用这枚状元签,摘到了维克森林大学的蒂姆邓肯。
传闻称,红衣主教奥尔巴赫曾寻求交易到邓肯,筹码随便维奇挑选,不过被直接拒绝。奥尔巴赫随后不再过问凯尔特人事,退到了二线。
19979赛季,大卫罗宾逊复出和邓肯组成了实力强劲的双塔组合,马刺队从上个赛季的20胜直接提升到56胜,邓肯无悬念的拿到年度最佳新秀。第二轮季后赛,邓肯在第二场时扭伤脚踝,马刺14被犹他爵士淘汰。
这个赛季结束后,如日中天、两次三连冠封神的迈克尔乔丹第二次退役。
19999赛季,nb因劳资纠纷出现停摆,常规赛由2场缩水到了50场。马刺开局只打出6胜负的战绩,主教练维奇受到质疑,不过邓肯和大卫罗宾逊都站出来力挺主帅,随后的比赛中,马刺打出31胜5负的战绩。
马刺季后赛的状态神勇无比,首轮31战胜加内特的森林狼,次轮横扫湖人,西决横扫开拓者,总决赛41战胜尼克斯,收获队史首个总冠军。
邓肯总决赛打出超强统治力,以场均274分14篮板22次封盖的数据当选总决赛。
马刺拥有次轮47顺位选秀权,选到了在意大利打球的马努吉诺比利,不过吉诺比利直到02年才正式登陆nb。
199900赛季,马刺打出53胜29负战绩,不过邓肯半月板撕裂无缘季后赛,首轮便被太阳淘汰。
200001赛季,马刺拿到5胜24负的成绩,首轮淘汰森林狼,次轮淘汰小牛。西部决赛中,惨遭湖人横扫。
选秀大会中,马刺拿到首轮第二十顺位,选中了19岁的法国控卫托尼帕克。
200102赛季,马刺同样打出5胜24负战绩,邓肯获得首个常规赛,不过球队西部半决赛便遇到湖人,再度被淘汰出局。
2002年下半年,马刺将主场搬迁到中心。由于这座场馆每年二月份左右会举办圣安东尼奥牛仔竞技大会,马刺每年一月末到二月之间都会有一次连续客场之旅,俗称牛仔客场之旅,也叫牛仔之旅。
牛仔之旅期间,马刺队球员会在长达一个月的时间中奔波于各个客场打比赛,基本不能回家。但球员认为这次旅程是建立默契的好时机,对此倒并不反感。不过受牛仔竞技大会影响,马刺无法举办全明星赛,只要这个比赛不取消,全明星基本不可能来到圣安东尼奥。
时代,牛仔之旅的战绩还算不错。本书没有牛仔之旅。
200203赛季,马刺更新嘉年华色彩队标,回归原始的银、黑图形,以纪念大卫罗宾逊的最后一个赛季。当赛季马刺打出60胜22负的战绩,这是维奇首次带队打出60胜,同时首次获得了最佳教练奖。