La campaña 2005-06 fue la última que jugó completa en los 76ers. A pesar de conseguir 33 puntos por encuentro, Kobe Bryant le superó, y no pudo revalidar su premio de máximo anotador de la liga. Con un pobre balance de 38 victorias y 44 derrotas, los 76ers quedaron fuera de playoffs por segunda vez en tres años. Durante el verano de 2006 se rumoreó el traspaso de Iverson, pero ningún intercambio se completó y el jugador permaneció en Filadelfia. Sin embargo, el 8 de diciembre, con la temporada 2006-07 ya comenzada, Iverson pidió el traspaso y once días más tarde los Sixers lo enviaron junto con Ivan McFarlin a Denver Nuggets por Andre Miller, Joe Smith y dos primeras rondas del Draft de 2007.