"We are excited about the opportunity to add a player like Sean Avery to our group," Stars co-general manager Brett Hull said.
"His ability to play the game with skill and tenacity makes us a better team and is a great complement to the players we have here."
In the recent playoffs, the league put in a so-called "Avery Rule" after he set up in front of New Jersey goalie Martin Brodeur and blocked the goalie's view by waving his hand and stick. Asked about it the next day, Stars goalie Marty Turco said: "Hopefully, guys understand the integrity of the sport. That's just something you don't do. It's kind of bush league. Hopefully it's the last we see of it."
Avery wound up scoring three goals in the series victory. But he lacerated his spleen in the following round against Pittsburgh and was finished.
Dallas will pay him $3.5 million in the upcoming season, then $4 million each of the following three years.