休賽季，馬刺隊首先遞給鄧肯一份7年價值1.22億美元的合同，其次-由於上將的退役，馬刺馬上在自由市場以一份6年價值4200萬美元的合同簽下了內線球員內斯特洛維奇，這位仁兄屬於防強於攻的藍領型球員，有一手中距離但是很少用，主要作用是防守和籃板，他原來在森林狼打球，跟加內特搭檔，加內特這個人大家都知道，隻要站在場上，無論是正規比賽還是隊內訓練賽，嘴上一直是哆比哆，哆比哆，沒完沒了，內斯特洛維奇這個人比較低調，沉默少言，跟鄧肯能尿一個壺裏，據傳這就是為啥內斯特洛維奇說什麼都不肯在森林狼待下去的原因。內斯特洛維奇在2003-2004賽季成為了球隊的先發中鋒，82場比賽全部首發出戰，場均能夠拿下8.7分7.7個籃板球和2.0次封蓋。
同時馬刺隊還用一份2年價值630萬美元的合同簽下了大心髒的羅伯特霍裏，這個合同的價格要低於他的價值，他考慮馬刺主要是因為女兒，因為他的女兒患有罕見的疾病，他的家就在距離聖安東尼奧隻有319公裏的休斯頓，霍裏來到馬刺之後成為了球隊替補席上不可或缺的點，場均隻打15分鍾左右，場均4.8分3.4個籃板球，但是他的價值，屢屢在季後賽的舞台上上演，雖然霍裏為家庭付出了很多，但是很遺憾，2011年的時候，霍裏的大女兒阿什利-霍裏還是因病去世，年僅17歲。
馬刺的補強之路還沒有結束，他們又進行了三方交易，得到了希度-特科格魯，這一年是特科格魯職業生涯的第四年，此前三年他還隻是薩拉門托國王隊的一名替補，他剛來的時候原本也打替補，後來靠著出色的外線投籃把原來的首發後衛吉諾比利擠到了替補席，本賽季的特科格魯場均9.2分4.5個籃板球，三分球命中率高達41.9%，但是他的投籃命中率還不如三分球命中率，隻有40.6%。
當然，有人來就有人離開，攻守全麵的史蒂芬傑克遜本賽季成為了自由球員，他想要一份大合同，但是很明顯，馬刺隊在完成了鄧肯的續約工作之後沒多少薪資空間了，僅有的一點點錢還得給鄧肯找個內線搭檔，於是就把傑克遜放進了自由市場，結果傑克遜與老鷹隊簽下了一份一年價值110萬美元的底薪，而明年老鷹隊的薪資空間就釋放了。
傑克遜離開球隊的原因還有一個，那就是波波維奇不滿傑克遜天天上網，他不止一次在媒體上抱怨，
丫的，看看傑克遜，天天在玩推特，就TM知道上網，有上網那時間好好練練你的投籃！
傑克遜是何人，被波波維奇說了兩三次，他也火了，他罵道，
娘的，你睜大你的狗眼好好看清楚，老子什麼時候玩過推特！老子玩的是Instagram（一款年代比較老的圖片社交平台，類似於中國的美顏相機+微信）。
上個賽季有一名被馬刺用十天短合同簽下的球員本賽季得到了長足的出場時間，他就是德文-布朗，布朗參加了2002年的NBA選秀，但是沒被選上，一支輾轉於夏季聯賽，被馬刺隊和掘金隊簽了下放，裁掉再簽，本賽季終於在馬刺隊站穩了腳跟，啥？你不認識他？好吧，跟你說個事你就知道他了，很出名的一件事，說出來大家都知道，麥蒂35秒13分這事你知道吧，比賽最後時刻運球摔倒出現失誤被麥蒂斷球，麥蒂命中絕殺三分之後雙手叉腰，一臉蒙逼地看著天花板的那個人……恩，你知道是誰了吧……
本賽季鄧肯場均22.3分12.4個籃板球2.7次封蓋，帕克已經成長為一名穩健的控衛，場均14.7分5.5次助攻，吉諾比利場均也能夠拿下12.8分4.5個籃板球和3.8次助攻，馬裏克羅斯場均7.9分4.8個籃板球，鮑文場均6.9分3.1個籃板球，本賽季馬刺拿下57勝25負的戰績以西部第三殺進了季後賽。