Com Vogel como seu novo treinador, o Magic fez muitas mudanças em seu elenco durante a pós-temporada. No Draft de 2016, o Magic selecionou Domantas Sabonis como a 11º escolha geral, mas depois o trocou, juntamente com Victor Oladipo, por Serge Ibaka do Oklahoma City Thunder. Durante o periodo de agentes livre, a equipe contratou Bismack Biyombo, Jeff Green e D. J. Augustin. Em 15 de julho, C. J. Wilcox foi adquirido do Los Angeles Clippers em troca de Devyn Marble e uma escolha de segunda rodada do draft.