"Dan is a proven goaltender in this League and he will be a great complement to Kari Lehtonen," Stars general manager Jim Nill said in a statement. "He's a true professional that will compete hard each and every day."
Ellis, originally drafted by the Stars in the second round (No. 60) of the 2000 NHL Draft, went 6-8-2 with a 3.13 goals-against average and .906 save percentage in 19 games with the Carolina Hurricanes during the 2012-13 season.
In seven seasons, Ellis, 33, has appeared in 184 career regular-season games with the Stars, Nashville Predators, Tampa Bay Lightning, Anaheim Ducks and Hurricanes. He has a career record of 78-65-17 with 13 shutouts, a .908 save percentage and a 2.73 GAA.