On November 14, 2015, in a loss to the Golden State Warriors, Johnson appeared in his 1,072nd NBA regular season game, matching Michael Jordan for 77th on the all-time list. On November 28, in a loss to the Cleveland Cavaliers, he extended his streak of making at least one field goal to 900 regular season games, the longest active streak. He extended that streak to 919 games on January 6, 2016 in a loss to the Toronto Raptors. Three days later, he hit two three-pointers against the Detroit Pistons, thus surpassing Peja Stojaković for 11th on the career three-pointers list. On January 24, in a win over the Oklahoma City Thunder, he became the 31st player in NBA history to reach 40,000 minutes. On February 5, he recorded season highs of 27 points and 11 assists in a 128–119 win over the Sacramento Kings. On February 8, he recorded 12 points and 8 assists against the Denver Nuggets, and hit a buzzer-beating three-pointer to lift the Nets to a 105–104 win. In that game, he passed Scottie Pippen for 52nd place on the NBA's all-time scoring list. In the following game two days later, Johnson failed to score against the Memphis Grizzlies, going scoreless in a regular season game for the first time since December 6, 2003, ending the NBA's longest active streak with at least one field goal. He had a basket in 937 straight games. On February 25, Johnson was waived by the Nets in a buyout agreement.