Im Juli 2009 erhielten die Memphis Grizzlies im Rahmen eines Trades Zach Randolph von den Los Angeles Clippers. Im Gegenzug wechselte Darko Miličić zu den New York Knicks und Quentin Richardson wechselte aus New York nach Los Angeles. Eine Fehlentscheidung traf man beim NBA-Draft 2009, als man Hasheem Thabeet an zweiter Stelle auswählte und damit Spieler wie James Harden oder Stephen Curry außen vorließ. Die &lt;a href="NBA%202009/10"&gt;Saison 2009/10&lt;/a&gt; begann wenig erfreulich, da der als neuer Starspieler angeworbene Allen Iverson das Team nach wenigen Spielen wieder verließ und nur eins der ersten neun Spiele gewonnen werden konnte. Allerdings verbesserte sich das Spiel der Mannschaft sehr stark, was vor allem den Leistungsverbesserungen von Zach Randolph und Marc Gasol zugeschrieben wird. Lionel Hollins wurde für den Dezember 2009 als „Coach of the Month“ ausgezeichnet. Mit elf in Serie gewonnenen Heimspielen stellte die zu jenem Zeitpunkt jüngste Mannschaft der Liga einen neuen Franchise-Rekord auf.