Memphis Grizzlies (2009–2017)
On July 17, 2009, he was traded to the Memphis Grizzlies in exchange for Quentin Richardson. Randolph was selected for his first NBA All Star Game in 2010 and helped the Grizzlies improve despite failing to make it to the 2010 playoffs.
The Grizzlies made the playoffs in 2011 as the eighth seed and eliminated the top-seeded San Antonio Spurs in the first round, just the second time the eighth seed defeated the first seed since the league expanded to a seven-game first-round series. The series marked the first four wins in franchise playoff history for the Grizzlies and the first time the franchise won a playoff series. In the decisive sixth game, Randolph scored a then playoff career-high 31 points, including 17 in the fourth quarter.
On April 18, 2011, Randolph agreed to a four-year extension with the Grizzlies worth $71 million, with $66 million guaranteed. Later, Randolph was named to the All-NBA Third Team for the first time in his career.
Randolph then led the Grizzlies to an opening game win in their second-round playoff series, posting a playoff-career-high 34 points as the Grizzlies defeated the Oklahoma City Thunder 114–101; however, the Grizzlies fell in the second round after losing game 7 to the Thunder, 105–90.
In 2012, Randolph and the Grizzlies faced the Los Angeles Clippers in the first round of the playoffs. The Grizzlies lost the series in seven games.
Randolph was named to his second All-Star game during the 2012–13 season. On May 15, 2013, Randolph helped lead the Grizzlies to victory over Oklahoma City to advance for the first time in franchise history to the Western Conference Finals. In the close out game against the Thunder, Randolph scored a team-high 28 points and grabbed 14 rebounds.
In the Western Conference Finals, the Grizzlies were swept in four games by the San Antonio Spurs.
In the 2013–14 season, the Grizzlies finished as the seventh seed in the West. Their first round playoff match-up was once again Kevin Durant and the Oklahoma City Thunder. The Grizzlies went on to lose the series in seven games. Randolph was suspended for Game 7 after punching Steven Adams in the jaw midway through the fourth quarter of game 6.
On June 30, 2014, Randolph exercised his player option for the 2014–15 season and signed a two-year, $20 million contract extension with the Grizzlies. The Grizzlies advanced past Portland in the first round of the playoffs, but fell to eventual NBA champions, the Golden State Warriors, in the Conference Semifinals.
On March 19, 2016, Randolph recorded his first career triple-double with 28 points, 11 rebounds, and 10 assists in a 113–102 win over the Los Angeles Clippers. The Grizzlies again qualified for the playoffs in 2016, but were swept out of the first round by the San Antonio Spurs.
On November 2, 2016, in a win over the New Orleans Pelicans, Randolph passed Pau Gasol (3,324) to become the Grizzlies' all-time leader in made field goals. On November 23, 2016, in a win over the Philadelphia 76ers, Randolph passed Vlade Divac for 46th on the NBA's all-time leading rebounding list. On December 6, 2016, he played in his 1,000th career game, becoming the 121st NBA player to reach that mark. He returned to the team to face the Philadelphia 76ers after missing seven games following the death of his mother, Mae, on November 24. On January 6, 2017, Randolph scored 27 points off the bench in a 128–119 overtime win over the Golden State Warriors. It was his highest total scored off the bench since 2006. On January 28, 2017, Randolph scored a season-high 28 points in a 102–95 win over the Utah Jazz.
