Lindell, who turns 25 next week, posted 11 goals and 21 assists during the regular season while playing in all 82 games. He also had a plus-14 rating and a team-high 161 blocked shots. In the playoffs, he had one goal and three assists while playing nearly 27 minutes per game, which led the team.
"Esa is a consummate professional who has proven himself dependable in every situation and is just an absolute workhorse," Stars general manager Jim Nill said in a statement.
"When you combine his strength, conditioning, hockey IQ and skill, he has become an integral part of this team. Along with John Klingberg and Miro Heiskanen, the three make up the foundation of a blue line that will not only be a strength for our club, but one that will be as good as any in the NHL for the foreseeable future."
The new deal, which has an average annual value of $5.8 million, runs through the 2024-25 season.
A third-round draft pick by the Stars in 2012, Lindell has 24 goals and 53 assists in 239 career games over four seasons.
The Associated Press contributed to this report.