馬刺隊 1969-73：新的名字，新的城市

在1968-69 賽季結束後赫根退休並開始全心的投入教練的工作。在1969-70賽季，球隊補充了一個新的中鋒李克斯，他在加入矮樹叢隊之前曾經為肯塔基州上校隊以及紐約市網隊效力過。李克斯雖然身高只有6呎8寸，但他作出了耀眼的表現，場均得到18.8分和12.5個籃板，同時鮑爾也能砍下20.1分。

赫根放棄打球轉而專心從事教練工作的努力最終宣告失敗。在球隊僅僅取得22勝21負的戰績的情況下，他被解雇了。他的繼任者是威廉斯，帶領球隊打出了45勝39負的成績並且在西區最終排名第二。矮樹叢隊在季後賽的第一輪中敗給了洛杉磯市星隊，然而，這個系列賽的最後3場比賽都纏鬥拉鋸到了最後時刻才分出勝負。當矮樹叢隊以2比1領先時，星隊在第4場中以144比138取得勝利，並在2天後的主場比賽中以146比139拿下第5場。隨後星隊在系列賽的第六場比賽中以124-123險勝。

在1970-71 賽季，達拉斯市矮樹叢隊改名為德州矮樹叢隊，但他們仍舊在達拉斯市比賽。對於他們來說這個賽季並不理想。鮑爾離開了球隊，而球隊在整個賽季中先後使用了18名球員和2 任教練。在賽季中期從猶他州星隊轉來的6呎3寸高的後衛費里曼場均得到23.6分，為全隊最高。馬刺隊最終以30勝54負，第一個勝率不過半的成績結束了球季例行賽，並在隨後的季後賽中被星隊橫掃出局。

矮樹叢隊(這時他們已將球隊名字重新改回達拉斯市矮樹叢隊)聘任倪薩科作為他們1971-72賽季的主教練，他成功的帶領一群名不見經傳的球員而取得幾乎令人尊敬的成績。41勝41負的戰績已經足夠保證倪薩科獲得聯盟的年度最佳教練的獎項。雖然矮樹叢隊連續第二年在季後賽的首輪中被猶他州星隊橫掃，但這次的系列賽已經進步很多。在前1個賽季星隊平均每場淨勝矮樹叢隊18分以上，而在1972年這個數字下降到了6分。

在1972-73賽季倪薩科跳槽去了國家職籃聯盟的西雅圖市超音速隊。他離開之後，矮樹叢隊陷入了混亂。不管是他的繼任者麥卡錫，還是在後半賽季替代麥卡錫的布朗，都無法阻止不幸的球隊最終僅以28勝56負的成績結束賽季。而更糟糕的是，馬刺隊一直在努力試圖吸引球迷，而當賽季後期有消息稱一個來自紐澤西州的財團將要收購球隊的時候，球隊連最後的那一小部分本地支持者也失去了。更糟的是，這個來自紐澤西州的收購最終泡湯了。

達拉斯市矮樹叢隊在1973年3月26日完成了它的絕唱。在最後一次在達拉斯市展覽中心球館的比賽中，矮樹叢隊竭盡全力，以112比110戰勝了美國職籃聯盟當年的最佳球隊，卡羅來納美洲豹隊。而買票入場的觀眾人數為134名。