1 февраля 2016 года команда освободила от обязанностей главного тренера Джеффа Хорнасека. Позднее было объявлено о том, что временным исполняющим обязанности главного тренера станет бывший игрок «Санз» Эрл Уотсон. Сразу же в клубе были проведены перестановки. 19 февраля в «Вашингтон» отправился Маркифф Моррис. В обратном направлении проследовали Крис Хамфрис, Деджуан Блэр и пик первого раунда драфта 2016 года. 14 марта 2016 года стало понятно, что команда пропустит плеф-офф шестой сезон подряд, что представляло собой худшую серию (ранее команда пять раз не попадала в плей-офф с 1970 по 1975). Однако в сезоне были и свои достижения. На лидерские позиции из-за трав лидеров (Бледсо и Найта) выдвинулся молодой Девин Букер, ранее выходивший только на замену. Он первым из клуба (после Стадемайра в 2003 году) попал в Сборную новичков НБА. 19 апреля 2016 года Уотсон официально стал главным тренером и взял новых помощников, в том числе канадца Джея Триано, бывших игроков клуба Тайрона Корбина, Марлона Гарнетта и Скотта Данкана. На драфте 2016 года под четвёртым номером был выбран хорватский центровой Драган Бендер, от «Вашингтона» в команде появился Маркес Крисс, а также разыгрывающий Тайлер Улис. Крисс был получен из-за продажи «Санз» 13-го и 28-го пика драфта, Богдан Богданович отправился вместе с пиком 2020 года от «Детройта» в «Сакраменто Кингз». В период дозаявок свободных агентов 2016 года в команду вернулись любимцы фанатов клуба Леандро Барбоза и Джаред Дадли, которые заключили новые контракты с «Санз».