McDyess przed miesiącem został oddany, wraz z Chaunceyem Billupsem, do Denver Nuggets w zamian za Allena Iversona. Jego kontrakt został wykupiony. By ponownie związać się z "Tłokami" musiał jednak odczekać 30 dni. W tym czasie swoje oferty składali mu przedstawiciele kilkunastu klubów - w tym drużyny ze ścisłej czołówki, jak Boston Celtics, czy Cleveland Cavaliers. Zawodnik uznał jednak, że woli wrócić do dawnej drużyny. 34-letni McDyess może być spory wzmocnienem dla drużyny, która po wielkiej wymianie wygrała tylko 7 z 15 spotkań.