Кливлънд Кавалиърс предложиха на Андрю Байнъм договор с продължителност две години и обща стойност $24 милиона, въпреки че 25-годишният център не записа нито минута игрово време през сезон 2012/2013. Представители на Кавс са се срещнали с играча в понеделник, преди той да замине за Атланта, където ще се срещне с местния отбор.
Според запознати обаче Байнъм и агентите, които го представляват, търсят договор за 1 година, за да може след това играчът да търси възможност за още по-печеливш контракт през лятото на 2014 година.
През сезон 2011/2012 Байнъм записа най-доброто си представяне откакто е в Лигата - 18.7 точки и 11.8 борби средно на мач с екипа на Лейкърс, но в последствие бе изпратен във Филаделфия като част от сделката за Дуайт Хауърд.