On December 11, Green became the first player since Nicolas Batum in 2012 to record five or more in all five major statistical categories. In just under 50 minutes of action, he recorded 24 points, 11 rebounds, 8 assists, 5 steals and 5 blocks in a 124–119 double overtime win over the Boston Celtics, increasing their unbeaten winning streak to the start the season to 24–0. The following day, the Warriors' unbeaten run was broken by the Milwaukee Bucks, losing their first game of the season 108–95 despite Green's 24-point, 11-rebound effort. On January 4, 2016, Green became the second Warriors player ever to post three straight triple-doubles (the other being Tom Gola in 1959–60) as he helped Golden State record its 35th straight regular season home win with a 111–101 victory over the Charlotte Hornets. On January 28, he was named a Western Conference All-Star reserve for the 2016 NBA All-Star Game, earning his first All-Star selection. On March 27, he posted his franchise-best 12th triple-double of the season in a win over the Philadelphia 76ers. Three days later, in a win over the Utah Jazz, Green became the first player in NBA history to record 1,000 points, 500 rebounds, 500 assists, 100 steals and 100 blocks in a season. At the conclusion of the regular season, Green was selected to the All-NBA Second Team, finished runner-up for the Defensive Player of the Year award, and was named to the All-Defensive Team with the second-most votes. His 13 triple-doubles were second in the league to Russell Westbrook's 18, and he broke Gola's team record of nine set in 1959–60. His 13 were the most by a non-guard in the NBA since Grant Hill's 13 in 1996–97.