On October 12, 2015, Stamkos recorded his 500th career NHL point off a power play goal against the Boston Bruins. The Lightning would go on to win the game 6–3. With his 500th career point, Stamkos became the third player in Lightning history to record over 500 points. He joined both Martin St. Louis (953) and Vincent Lecavalier (874) as the only players to do so. On October 23, 2015, Stamkos played in his 500th career NHL game in a 4–3 overtime Lightning victory over the Winnipeg Jets. On November 1, 2015, Stamkos moved into second place for the most power play goals in Lightning history with 97. Stamkos moved from a tie with former teammate Martin St. Louis, who had 96 power play goals in his time with the Lightning On January 6, 2016, Stamkos was selected to his fourth All-Star Game, joining teammate Ben Bishop. On February 20, 2016, Stamkos scored his 300th career NHL goal, which came in a 4-2 Lightning win over the Pittsburgh Penguins. Stamkos became the third Lightning player in franchise history to record 300 goals, joining Lecavalier (383) and St. Louis (365). During a post-game interview, Stamkos said of his feat, "irst of all, it means you've been around for a while and secondly, I've been fortunate to play with a lot of good players. I've been able to be put in positions to score goals and obviously it was special coming in a big win for our team." On February 26, 2016, Stamkos played in his 553 game in Lightning history, which came in a 4–0 win over the New Jersey Devils. With the game, Stamkos surpassed Brad Richards (552) for fourth all-time in games played for the Lightning. On February 28, 2016, Stamkos recorded his 245 career assist as a member of the Lightning in a 4–1 over the Boston Bruins. The assist moved Stamkos past Václav Prospal (244) to become fourth all-time in assists with the Lightning.