。2016年3月28日，安德森在马刺击败孟菲斯灰熊的比赛中，得到13分、7助攻和4抄截。其中助攻数为职业生涯新高。在常规赛最后一战中，安德森首次拿到了15分、10篮板的「双十」数据，帮助马刺以96-91击败达拉斯独行侠。安德森于2016年再次参加了夏季联赛。他在于犹他州举办的前三场比赛场均能得到23.7分，随后在拉斯维加斯的两场比赛中能得到18.5分和6篮板。安德森在2016–17赛季打了72场比赛，以及15场季后赛，但他的整体表现倒退。2017年4月21日，在季后赛首轮第三场马刺94-105不敌孟菲斯