1988-1989赛季，圣安东尼奥马刺队与达拉斯小牛队首次在季后赛相遇。那一年的季后赛，马刺队在首轮对阵小牛队，比赛地点在圣安东尼奥AT&T中心，马刺以4比2晋级第二轮。
第一场较量于1989年4月23日在AT&T中心举行，马刺队以117-111获胜。马刺队采取了全面防守策略，限制小牛队的进攻，同时利用快速反击得分。邓肯和罗宾逊表现出色，分别贡献26分和24分。小牛队方面，诺维茨基砍下30分，但未能扭转局势。
第二场于4月25日继续在AT&T中心进行，最终马刺以114-104胜出。马刺队延续了高效的防守，小牛队仅得到104分。吉诺比利贡献了23分，而小牛队的诺维茨基再次砍下27分。
第三场于4月27日在小牛队的主场达拉斯美航中心进行，马刺以106-101险胜。马刺队采取了严密的防守，迫使小牛队多次失误，吉诺比利全场砍下31分，成为球队获胜的关键人物。
第四场回到AT&T中心，马刺以115-105再下一城，总比分3-1领先。马刺队加强了篮板球控制，限制了小牛队的二次进攻机会。邓肯贡献25分和12个篮板，带领球队锁定胜局。
第五场在达拉斯美航中心进行，马刺以108-103艰难取胜，总比分4-1淘汰对手。马刺队采取了全场紧逼防守，迫使小牛队出现大量失误。吉诺比利全场贡献28分，帮助球队锁定胜局。
此后，两支球队在常规赛中多次交手，但在季后赛中，马刺队并未再次遇到小牛队。直到2011年，两支球队才再次在季后赛中相遇，但那时已经是12年之后的事情了。