战中，安德森首次拿到了15分、10篮板的「双十」数据，帮助马刺以96-91击败达拉斯独行侠。安德森于2016年再次参加了夏季联赛。他在于犹他州举办的前三场比赛场均能得到23.7分，随后在拉斯维加斯的两场比赛中能得到18.5分和6篮板。安德森在2016–17赛季打了72场比赛，以及15场季后赛，但他的整体表现倒退。2017年4月21日，在季后赛首轮第三场马刺94-105不敌孟菲斯灰熊的比赛中，安德森得到15分和3助攻，刷新职业生涯季后赛单场得分纪录。5月23日，安德森在西区对上金州勇士的第四场比赛中拿下职