2009-10: Memphis

El 10 de septiembre de 2009 se anuncia su fichaje por una temporada por Memphis Grizzlies.^[32] Pero su estadía en los Grizzlies se complica en parte por una lesión que no le permite disputar la pretemporada y los primeros partidos de la temporada regular, además de su disgusto por comenzar los partidos en el banquillo. Iverson abandona el equipo el 7 de noviembre por "razones personales", y 9 días después, la franquicia anuncia que su contrato ha sido rescindido por "acuerdo mutuo". Finalmente, Iverson disputó tres partidos oficiales con los Grizzlies.

Tras convertirse en agente libre, inicialmente New York Knicks mostró interés por el jugador, pero el presidente del equipo Donnie Walsh anunció que no se efectuaría una oferta por él.