Stajan, who was eligible for unrestricted free agency July 1, will earn an average of $3.125 million a year in the new deal, sources tell ESPN's Pierre LeBrun.
Stajan has seven goals and 10 assists in 41 games this season.
The 30-year-old center made his debut in 2002 with the Toronto Maple Leafs before being traded to Calgary in 2010.
Stajan has 116 goals and 212 assists in 693 games.
Information from ESPN.com's Pierre LeBrun and The Associated Press was used in this report.