Derek Dorsett also scored for Columbus, which snapped a four-game winless streak.
Sergei Bobrovsky earned the win with 24 saves.
Philip Larsen tallied on a first-period power play for Dallas, which dropped a third straight one-goal contest.
Kari Lehtonen turned aside 25 shots for the Stars.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Exploding whale video goes viral on Internet