Em 22 de junho de 2016, os Hawks trocaram Jeff Teague para Indiana em uma troca de três equipes, o que daria a 12ª escolha do Utah Jazz no Draft de 2016 para os Hawks. Em 8 de julho de 2016, Horford assinou um contrato de quatro anos e 113 milhões de dólares com o Boston Celtics. Em 12 de julho de 2016, Dwight Howard concordou em voltar para casa em Atlanta, com um contrato de três anos e US $ 70 milhões com o Hawks. Os Hawks terminou a temporada com um recorde de 43–39, bom o suficiente para ser a quinta melhor campanha da conferencia. Eles perderam na primeira rodada para o Washington Wizards em seis jogos.