Байнъм бе част от колосалната сделка, включваща преминаването на Дуайд Хауърд в "ЛА Лейкърс". В нея бе включен и шампионът по забивки Джейсън Ричардсън, който подсили "Орландо". Байнъм бе посрещнат от феновете с огромни очаквания, но до този момент не е играл през сезон заради проблеми с коленета.