In a Week 3 victory over the Jacksonville Jaguars, Gostkowski recorded his 423rd consecutive extra point, breaking Matt Stover's record of 422. For the first three weeks, he converted all 14 extra point attempts and all seven field goal attempts, and was named AFC Special Teams Player of the Month for the third time in his career. During the Patriots' Week 5 game at AT&T Stadium versus the Dallas Cowboys, Gostkowski tied Vinatieri's franchise record kicking a 57-yard field goal to end the first half. Through the first five games of the season, Gostkowski was 12-for-12 on field goals and 21-for-21 on extra points. He added three more field goals on three tries in a 30–23 win over the New York Jets in Week 7 to start his season 15-for-15. Against the Miami Dolphins in a 36–7 win on October 29, he was four-for-four on extra points and two-for-two on field goals, including a 52-yarder. Against the New York Giants on November 15, with only one second remaining, he kicked the game-winning 54 yard field goal to get the 27–26 win, with the Patriots staying undefeated at 9–0 on the season. Additionally, he surpassed Adam Vinatieri on the Patriots' all-time leader in field goals. With the performance against the Giants, Gostkowski improved to 21-of-21 field goals made and 34-of-34 extra points made for the season. In week 11, in a 20-13 win over the Buffalo Bills, Gostkowski missed a 54-yard field goal attempt; it was his first miss since November 30, 2014, and his first miss at home since Week 2 of the 2013 season. He finished the season with 151 points, marking the fourth consecutive season he exceeded 150 points; no other player in NFL history has scored 150 points more than once.