2009 yılının başında takıma All-Star Forvet Zach Randolph'u ekleyerek güçlenen Grizzlies takımı 2009 NBA Seçmeleri'nde 2. sıradan Hasheem Thabeet'i ve 27. sıradan DeMarre Carroll'u seçti. 9 Eylül 2009 tarihinde NBA'in gelmiş geçmiş en önemli oyuncularından olarak gösterilen Allen Iverson'uda 1 yıllığına kadrosuna katıp herkesi şaşırtsalarda oyuncu burada 3 maçta forma giyip kişisel sorunları nedeniyle ayrılmıştır. Randolph, Gasol ve Gay gibi oyuncularıyla iyi bir ivme yakalayan takım 2009-10 normal sezonu sürekli play-off'a kalma yarışında sürdürsede toplam 40 galibiyet 42 mağlubiyet ile 10. sırada tamamlayarak play-off'lara kalamamışlardır.