Как сообщило руководство команды, стороны приняли решение расстаться по обоюдному согласию. Контракт Аделмэна истекал 30 июня, но в итоге был расторгнут.
64-летний Аделмэн проработал в команде четыре сезона, за которые одержал 193 победы и потерпел 135 поражений. В сезоне 2008/2009 годов он вывел «Хьюстон» в плей-офф чемпионата НБА впервые с 1997 года. Аделмэн четырежды занимал второе место в опросе на звание лучшего тренера года.