On January 24, 2013, Lee was named to the 2013 NBA All-Star Game as a reserve representing the Western Conference. He was the Warriors' first All-Star since Latrell Sprewell in 1997. Lee recorded a career-high 22 rebounds against the Spurs, and recorded his third-ever triple-double against the Charlotte Bobcats with 23 points, 11 rebounds, and 11 assists. Lee finished the season with averages of 18.5 points and 11.2 rebounds per game, and led the league in double-doubles with 56. Also, he was named to the All-NBA Third Team.