后三场比赛中缴出惨不忍睹的16％的命中率，令勇士直接丧失一个得分点，最后兵败如山倒，在7场比赛后输输给了克里夫兰骑士，成为NBA历史上第一支战绩超过70胜却未夺冠的球队。
达拉斯独行侠 (2016–2019).金州勇士因为跟凯文·杜兰特签约之后，没有多余的薪资空间续约巴恩斯。也因为这样巴恩斯与达拉斯小牛在2016年7月10日签订了一份为期四年，价值9400万美元的合同。他于10月27日的第一场常规赛为小牛队先发，得到了19分和9个篮板，在下一场以106-98不敌休士顿火箭队的