23 июня 2016 года Ибака был обменен в «Орландо Мэджик» на Виктора Оладипо, Эрсана Ильясова и права на 11 номер драфта НБА 2016 года Домантаса Сабониса. 14 ноября 2016 Ибака обновил личный рекорд результативности (31 очко, а также 9 подборов и 4 блок-шота) и забил победный бросок в игре с « Оклахома-Сити» (119:117).