巴特尔的马刺生涯，是一段充满遗憾却又意义非凡的经历。2002年夏天，他被交易到马刺。当时马刺内线人才济济，有巅峰邓肯、大卫·罗宾逊和凯文·威利斯。
在马刺这一年，他只打了12场比赛，场均仅3.8分钟出场时间。不过，他作为队内唯一能在力量上对抗奥尼尔的球员，成了邓肯的好训练搭档。波波维奇回忆，他在训练中作用很大。