Tomas Hertl had a goal and an assist, Erik Karlsson had two assists, and Kaapo Kahkonen made 20 saves for the Sharks (10-17-6), who had their four-game point streak end (2-0-2).
"We've got a lot of work to do, and we know that, but I think that we're trying," Karlsson said. "We have good moments out there, and to become a good team in this league where everything is so tight and every team is fighting for their lives, it's small margins. You have to find a way to be consistent on a nightly basis, and that's what we're striving for."
Lindholm scored 16 seconds into the third period to put Calgary ahead 3-1, one-timing a cross-ice pass from Jonathan Huberdeau in the right circle. He then scored 19 seconds later to extend it to 4-1, converting another one-timer, this time from the left circle off a slap pass from Rasmus Andersson.
"First one was just 'Huby' came out of the box and made a really nice pass to me. Just stayed out there," Lindholm said. "Then the second one, 'Ras' made a nice play. Probably not going to happen again, scoring two goals that quick, but I'll take it."
Dillon Dube made it 5-1 at 2:10 when he shot into an open net from a sharp angle after Kahkonen mishandled a dump-in by Nazem Kadri.