Uczestnik Meczu Gwiazd w 2010 roku urazu kolana doznał w pierwszej kwarcie niedzielnego spotkania w Chicago z Bulls. By zniwelować straty spowodowane nieobecnością 30-letniego Randolpha, szefowie Grizzlies dokonali transakcji wymiany z zespołami Philadelphia 76ers i New Orleans Hornets, kontraktując rezerwowego środkowego z Filadelfii Marreese Speightsa. W dotychczasowych spotkaniach Randolph miał średnio 14,8 pkt i 7,5 zbiórki. W minionym sezonie jego drużyna dotarła do półfinału Konferencji Zachodniej, w czym Randolph miał istotny udział. Zdobywał średnio 20,1 pkt i miał 12,2 zbiórki.