2006-2008: Denver Nuggets

Tras su llegada a Denver Nuggets a finales de 2006, el equipo se juntó con los dos máximos anotadores de la liga, ya que por el momento Carmelo Anthony se mantenía como líder e Iverson como segundo. Aquella temporada en los Nuggets disputó 50 partidos, 49 de ellos como titular, aportando 24,8 puntos y 7,2 asistencias. En los 15 encuentros que jugó previamente con los 76ers, sus números ascendieron a 31,2 puntos y 7,3 asistencias. Tras finalizar con 45 victorias, los Nuggets accedieron a playoffs y cayeron eliminados en primera ronda por cuarto año consecutivo, esta vez con San Antonio Spurs de rival y en cinco partidos.^[28] El año siguiente fue similar, con los Nuggets fuera de competición a las primeras de cambio y habiendo ganado cinco partidos más en temporada regular que el año anterior.^[29]

El 27 de marzo de 2008, la tienda oficial de la NBA en la Quinta Avenida de New York anunció las 10 camisetas más vendidas en la tienda en la última década, estando Iverson en el tercer lugar de la lista y solo superado por Michael Jordan y Kobe Bryant.[30