The 28-year-old Staal has two goals and six assists in 43 games for the Rangers this season. He logged more than 18 minutes of ice time in a 5-2 win over the Pittsburgh Penguins on Sunday.
Staal, an All-Star in 2011, is just one of 12 defensemen in franchise history to play at least 500 games for the Rangers. He has not missed a game this season. He was nearing the end of his current deal.
Rangers president and general manager Glen Sather called Staal one of the team's cornerstones and an inspiration to the organization.