2013-14赛季,在为克利夫兰效力的24场比赛里,安德鲁·拜纳姆19场出任首发,场均拿到8.6分5.3个篮板,但投篮命中率只有42%。
2013年12月29日,骑士官方宣布安德鲁·拜纳姆将会被无限期禁赛,并停发他的薪水。而克利夫兰方面给出的解释是,他做出了对球队有害的行为。 但在一场比赛之后,骑士便解除了无薪禁赛,改为对拜纳姆带薪禁赛,仍然不能参加骑士的所有活动。那一场停薪,使拜纳姆损失111000美元。
2014年1月7日,骑士送出安德鲁·拜纳姆以及3个选秀权,换来了公牛全明星小前锋 罗尔·邓。选秀权包括包括来自国王的一个首轮选秀权(2011年交易得到)以及两个来自开拓者的次轮选秀权(2015年和2016年)。同时交易还规定,2015年夏天双方的选秀权可以互换(骑士乐透保护)。
2014年1月8日,芝加哥公牛队在安德鲁·拜纳姆合同转为完全保障之前,官方宣布裁掉了他。
步行者时期
2014年2月1日,步行者官方宣布签约安德鲁·拜纳姆到赛季结束,拜纳姆得到的是一份100万美元的合同。
安德鲁·拜纳姆只为步行者出战了2场常规赛的比赛,分别是3月12日对阵凯尔特人和3月16日对阵活塞的两场比赛,他总计上场36分钟,一共拿到了23分19篮板2次助攻。在3月16日的比赛之后,拜纳姆的膝盖就出现了明显的肿胀现象,随即他就接受了核磁共振等一系列的检查,并在随后的治疗里,他的膝盖中被抽出了大量的积水。3月22日,由于膝盖的持续肿胀与积水,步行者不得不宣布他无限期休战。