Warkentien wytransferował przed sezonem Marcusa Camby'ego do Los Angeles Clippers, uszczuplając dzięki temu wydatki Nuggets o ponad 10 mln dolarów. Na początku rozgrywek - w listopadzie 2008 - dokonał wymiany, na mocy której Allen Iverson trafił do Detroit Pistons, a w drugą stronę powędrował Chauncey Billups. Dzięki temu transferowi, Nuggets stali się całkowicie inną drużyną. W czasie wakacji 2008 Warkentien podpisał także kontrakty z obrońcą Dahntay'em Jonesem oraz środkowym Chrisem Andersenem, który okazał się drugim najlepszym blokującym ligi. Co ciekawe 2.5 bloku zaliczał... wychodząc z ławki rezerwowych.