Il 25 giugno 2009 i Grizzlies selezionano al draft con la 2ª scelta Hasheem Thabeet e con la 27ª scelta DeMarre Carroll. Nel settembre del 2009, prima dell'inizio della stagione, i Grizzlies riescono a mettere sotto contratto il free agent Allen Iverson, MVP del 2001. La sua avventura in Tennessee però si interrompe bruscamente dopo sole 3 partite giocate, non avendo ottenuto il posto da titolare fisso che aveva chiesto come garanzia. Dopo la partenza di Iverson i Grizzlies migliorano notevolmente. Con l'acquisizione di Zach Randolph, che mantiene un rendimento da All-Star, e il netto miglioramento di Gasol, i Grizzlies rimangono in zona play-off per gran parte della stagione, chiudendo al 10º posto in Western Conference con un bilancio di 40-42.