Hall leads Lightning past Stars
Ellis made 17 saves, and Dominic Moore also scored for the Lightning.
Philip Larsen added a third-period goal for the Stars.
Ellis was signed as a free agent in July to compete with Mike Smith to be Tampa Bay's No. 1 goaltender. Smith is out for at least a week because of a broken right ring finger.
Dallas' Andrew Raycroft stopped 16 shots in the first period and a half before Brent Krahn took over. Krahn, competing with Raycroft for the backup job behind Kari Lehtonen, made 11 saves the rest of the way.
Lightning defenseman Matt Smaby left in the first period with an upper body injury and didn't return.