Depth scoring shone in the outing for the Flames, with Tobias Rieder, Mark Jankowski and Zac Rinaldo also lighting the lamp.
Matthew Tkachuk scored yet another of his jaw-dropping, between-the-legs tallies, and Mikael Backlund added a late powerplay marker, for good measure.
Talk about putting the cherry on top.
The game was a measure of revenge for the Flames, who had lost twice already to the Sharks this season - the most recent less than a week ago, a 3-1 defeat at the 'Dome.
After going through a mini scoring slump during their recent 0-3 homestand, the Flames offence has exploded for 12 goals in their last two tilts.
It was Lucic who got the Flames on the board first.
With Brendan Dillon in the box for slashing Dillon Dube, Calgary got to work on the powerplay.
The first unit wasn't able to tally, but with time ticking down in the advantage and the second unit on, the Sharks tried to clear the puck but Rasmus Andersson was able to keep it in at the line, passing over to Backlund who feed a pass that was deftly tipped over Airdrie native Aaron Dell by Lucic with a backhand at 4:05.
The goal came with just four seconds left in the powerplay and was his sixth of the year.
After a mad scramble in the San Jose zone and a fleury of shots from the Flames - four to be exact - Johnny Gaudreau feed Rinaldo as he skated alone into the high slot and rifled it home before Dell could come back across his crease.
Sean Monahan also assisted, fittingly, with his 23rd helper of the season for No. 23.
The Sharks finally stemmed the tide - so to speak - when they scored at 12:47.
Erik Karlsson skated the puck up the right boards and made a tight give-and-go pass to Barclay Goodrow, before winding up but only getting a piece of the puck, enough for a weird-floating shot that beat David Rittich.
The Sharks got a powerplay goal 4:51 into the second period when Sharks defenceman Brent Burns stepped into a point blast, falling to one knee, that beat Rittich through a screen.
Lucic set up Calgary's fourth goal of the night, skating the puck into the San Jose zone and firing a pass towards Jankowski, the biscuit going off the big winger and into the net for his third of the year.
"You know what, it was good to come out with the start we had, to go up 3-0. You know, they kind of gained some momentum after but I thought, all in all, we did a good job of coming out here with a good start and playing with the lead for the whole game. It's definitely easier when you play with the lead the whole game instead of trailing. When you're trailing, you're chasing and it's exhausting, so was able to get four lines going and able to protect the lead."
"I didn't even think of it at the time, it's just what happened It was, I guess, just the only way I thought I could score."
Lucic on another win:
"I think it's just, we're getting rewarded for our hard work. You know, we're battling ... our backcheck has been really good. Everyone's buying in the last few games and the way that we need ot play and you can see that we're all getting rewarded for it."
"It's good. You kno,w you give credit to the team, your linemates, our PP units done a good job of entering the zone, winning battles and getting pucks ot the net. Obviously, you know - to get five points here in the last two games is obviously a great thing and just want to keep it going indivdually to help this team win."
Interim coach Geoff Ward on that Tkachuk goal:
"We've seen it before. Never ceases to amaze."
Travis Hamonic was put on injured reserve earlier Monday. He was hurt during the game against Vancouver, leaving part way through. He returned to Calgary to consult with team doctors and did not accompany the team to California. Blueliner Alexander Yelesinwas summoned from Stockton prior to the game ... Sam Bennettalso missed the game battling illness ... The Flames now have a record of 17-15-4 against Western Conference opponents, and are 10-8-1 against the Pacific Division ... Jankowski is five games away from playing 200 in his career.
Andrew Mangiapane - Mikael Backlund - Matthew Tkachuk
Milan Lucic - Derek Ryan - Dillon Dube
Zac Rinaldo - Mark Jankowski - Tobias Rieder
Noah Hanifin - Rasmus Andersson
TJ Brodie - Michael Stone
Oliver Kylington - Brandon Davidson
The Flames head to Southern California to face the Kings on Wednesday and the Ducks on Thursday. They return home to host the Blackhawks Saturday in a Hockey Night In Canada tilt. Click here for tickets.