在1995-96赛季开始前，马刺队用Dennis Rodman从芝加哥公牛队交换来了中锋Will Perdue。尽管Rodman的才能最终帮助公牛重新夺回了NBA总冠军，但对于这次交易的希望依然有增无减。虽然Rodman是个空前的篮板高手，但马刺队为了追求总冠军还是将他交易了出去。
这次交易在常规赛中得到了回报，马刺队不断地取得胜利。他们以59胜23负的成绩连续第二年拿下了中西部分区的第一，仅仅比他们打出最好成绩的前一个赛季少赢了3场。球队的“化学”反应是显著的，而按照教练Bob Hill的说法“这是我看过的最好的表现了”。
球员的才能也是同样非凡的。Sean Elliott和David Robinson代表西部参加了全明星赛，同时后场组合Vinny Del Negro和Avery Johnson也进入了联盟助攻与失误比排行榜的前列。他们还在2月份从纽约得到了Charles Smith以及Monty Williams，进一步补充了他们的前场阵容。在3月份，球队取得了16战全胜的完美战绩，这也追平了1971-72年洛杉矶湖人队创造的NBA历史最佳月度战绩。
但当季后赛到来的时候，马刺队又遇到了同样的问题。他们能在季后赛中获胜吗？他们在同菲尼克斯的比赛中的回答是肯定的，他们连下三城淘汰对手。在第二轮中，马刺队和犹他爵士队大战六场，但和94年的结果如出一辙的是，马刺队再次被对方淘汰。马刺队进入总决赛的希望看上去依然是那样的遥不可及。
参考资料：http://www.chinaspurs.com/history/reviews.html