After that barrage, Dallas coach Lindy Ruff replaced goalie Kari Lehtonen with Jhonas Enroth. The third-place Flames moved three points ahead of Los Angeles in the Pacific Division.
Calgary led 4-2 after two periods. Jonas Hiller allowed a third-period goal to Dallas defenseman Jason Demers, but made 15 of his 36 saves in the final frame.
Dennis Wideman, Gaudreau and Hudler all had a goal and assist for Calgary, and Mikael Backlund added an empty-net goal with 7 seconds left.
Jason Spezza had a goal and an assist, and Lehtonen allowed four goals on 19 shots for Dallas. Enroth stopped all five shots he faced.