Financial terms of the deal were not disclosed but a source told ESPN.com's Pierre LeBrun the deal is worth $8 million total.
The 24-year-old Roussel posted career highs in games played (81), goals (14), assists (15), points (29) and penalty minutes (209) in 2013-14, his second NHL season. He was the only player in the league to have 25 or more points and at least 150 penalty minutes.
In the playoffs, the 6-foot, 200-pound native of Roubaix, France, had three assists, four shots and 27 penalty minutes in six games.
"Since coming into the NHL, Antoine has been a very effective and hard player for opposing teams to compete against," Stars general manager Jim Nill said in a statement. "His skill combined with his competitive grit create energy for our club that impacts our whole lineup."