On July 9, 2015, Butler re-signed with the Bulls to a five-year, $95 million contract. The deal includes a player option for the fifth year. On December 9, he scored a career-high 36 points in a loss to the Boston Celtics. He topped that mark with 43 points on December 18 in a 147–144 quadruple overtime loss to the Detroit Pistons. On January 3, Butler broke Michael Jordan's team record for points in a half, scoring 40 of his 42 after the break to lead the Bulls to a 115–113 win over the Toronto Raptors. Two days later, he recorded 32 points and a then season-high 10 assists in a 117–106 win over the Milwaukee Bucks. On January 14, he scored a career-high 53 points in a 115–111 overtime win over the Philadelphia 76ers. Butler also had 10 rebounds and six assists while making 15-of-30 field goals and 21-of-25 free throws to help the Bulls snap a three-game losing streak. He became the first Bulls player to score 50 points since Jamal Crawford in 2004. On February 5, Butler suffered a left knee strain in a game against the Denver Nuggets and missed nearly four weeks. He was voted to play in the 2016 NBA All-Star Game, but the injury forced him to drop out, and he was subsequently replaced in the East team by teammate Pau Gasol. Butler missed 11 games with the knee injury, returning to action for the Bulls on March 5 against the Houston Rockets. In 34 minutes of action, he recorded 24 points, 11 rebounds, 6 assists and 1 steal in a 108–100 win, helping the Bulls snap a four-game losing streak. However, he returned to the sidelines on March 7 for the team's game against the Milwaukee Bucks due to back soreness and swelling in his left knee. After a three-game absence, he returned to action on March 14 against the Toronto Raptors. On April 2, he recorded his first career triple-double with 28 points and career highs of 17 rebounds and 12 assists in a 94–90 loss to the Detroit Pistons. In the Bulls' season finale on April 13, Butler recorded his second career triple-double with 10 points, 12 rebounds and 10 assists in a 115–105 win over the Philadelphia 76ers.