Il 19 dicembre 2006 i Nuggets mettono a segno un importantissimo colpo di mercato riuscendo ad aggiudicarsi l'MVP della stagione 2000-01 Allen Iverson, ormai in rotta con la squadra in cui aveva militato negli ultimi 11 anni, i Philadelphia 76ers, acquisendolo insieme a Ivan McFarlin in cambio di Joe Smith, Andre Miller e due prime scelte al draft 2007 (McFarlin viene tagliato subito dopo l'ufficializzazione dello scambio). Questa mossa di mercato consente ai Nuggets di poter contare su due dei migliori marcatori della lega, visto che sia Anthony che Iverson avevano entrambi una media di oltre 30 punti al momento dello scambio. L'11 gennaio 2007 cedono Earl Boykins, Julius Hodge e una somma in denaro ai Milwaukee Bucks in cambio del playmaker Steve Blake. Con Iverson i Nuggets erano considerati una delle migliori squadre in Western Conference, ma la convivenza tra le due stelle sarebbe stata un problema, e i Nuggets si qualificano ai play-off con solo la 6ª posizione, finendo contro i San Antonio Spurs. I Nuggets vincono gara-1 ma, come nei play-off 2005, gli Spurs vincono le restanti quattro partite chiudendo la serie sul 4-1; i Nuggets vengono quindi eliminati al primo turno per il quarto anno consecutivo.