Lors de la saison 2008-2009, Marcus Camby est échangé contre des tours de drafts, puis Allen Iverson est échangé contre Chauncey Billups, le meneur vétéran des Pistons de Détroit. Billups est élu au All-Star Game par les entraîneurs mais David West l'ailier des Hornets de la Nouvelle Orléans est préféré à Carmelo Anthony. Les intérieurs Nenê et Chris Andersen s'affirment lors de la saison. Denver finit deuxième dans la conférence Ouest derrière les Lakers.