Elias Lindholm scored his 40th of the season, converting a pass from - who else - but Johnny Gaudreau, throwing his arms in the air and looking up to celebrate the milestone tally.
Brett Ritchie also scored for the Flames to break a 2-2 tie game in the third period, his goal coming off a deflection of a Chris Tanev shot, the blueliner finishing with a pair of helpers.
Then Dillon Dube notched his 16th of the season and sixth in his last six games, and Nikita Zadorov added another 12 seconds later to blow it wide open.
Gaudreau scored his 39th into an empty-net to round out the scoring.
Lindholm joined teammate Matthew Tkachuk in the 40-goal club, No. 19 acheiving the mark in the team's 4-2 win over the Stars on Thursday.
Tkachuk had became the first player to score 40 goals in a season since Jarome Iginla notched 43 in 2010-11.
Gaudreau, with 111 points, beat Joe Mullen's 110 for the second-highest single-season points total in franchise history. Mullen reached the mark in 1988-89. Kent Nilsson is No. 1 with an incredible 131 points in 1980-81.
It was Gaudreau's 72nd assist this season and he is now tied for the third-most assists in a season in franchise history. He needs three more assists this season to tie Al MacInnis for the second-most helpers in a campaign at 75.
Dan Vladar made his 17th start of the season - and second at the Scotiabank Saddledome. He made 28 saves in the victory.
Dustin Wolf was called up from the Stockton Heat earlier in the day and served as the backup, giving Jacob Markstrom the night off.
The Flames had some chances in a scoreless first frame.
Andrew Mangiapane's pass to Tyler Toffoli on a 2-on-1 went off his front skate, and he kicked it to his stick but couldn't get a clean shot off.
Later Dube feathered a pass in to Blake Coleman in the slot but his tip attempt went high.
Tkachuk took a few strides and stepped into a slapshot that beat Vancouver's Thatcher Demko but clanged off the near post.
And then Tkachuk made a lovely long-distance cross-ice feed to Lindholm but his one-timer was kicked aside by Demko.
The Flames had a slight 9-7 edge in shots after 20 minutes.
Lindholm's big goal came 2:44 into the second period on the game's first powerplay, taking a cross-ice feed from Gaudreau and snapping it glove high. Noah Hanifin got the other helper on the goal.