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.