Vezina Trophy finalist Ben Bishop stopped 11 of 13 shots in his first appearance for Tampa Bay since injuring an elbow in the final week of last season. Evgeni Nabokov replaced him midway through the game and finished with eight saves on nine shots.
Nicolas Blanchard, Brendan Ranford and Jason Spezza scored for Dallas (2-1-0).
Kari Lehtonen made 13 saves in two periods for the Stars. Jussi Rynnas stopped seven of eight shots in the third.