On July 16, 2015, Leonard re-signed with the Spurs to a five-year, $90 million contract. On October 28, he scored a then career-high 32 points in a 112–106 season-opening loss to the Oklahoma City Thunder. On December 3, he scored 27 points and made a career-high seven three-pointers in a 103–83 win over the Memphis Grizzlies. On January 21, 2016, he was named as a starter to the Western Conference team for the 2016 All-Star Game, earning his first All-Star selection and became the sixth Spurs player in franchise history to be selected as an All-Star starter, joining George Gervin, Larry Kenon, Alvin Robertson, David Robinson and Tim Duncan.