Trevor Linden also scored for Vancouver in its 3-1 victory, which ends Calgary's franchise record 10-game winning streak. The Flames last tasted defeat at home on Oct. 30. "Today was a team effort, the whole team played well," said Sedin.
The Swede's first of the night came with 1:31 remaining in the second period and gave the Canucks a key 2-0 lead headed to the intermission.
Breaking into the Flames zone, Sedin's attempted pass across to Jan Bulis was knocked out of the air by Calgary's Daymond Langkow and went right back to Sedin, who snapped a 20-foot shot past Miikka Kiprusoff.
"It was a bad pass but I was lucky to get it back," Sedin said. "It was nice to get that goal before the third period."
In snapping its own six-game road losing streak, Vancouver (18-18-1) moves into a tie with Calgary for fourth in the extremely tight Northwest Division. The Canucks and Flames are just one point back of the division co-leaders Colorado, Minnesota, and Edmonton.
For Calgary (17-14-3), recent minor league call-up David Moss ruined Vancouver goaltender Roberto Luongo's shutout bid notching his second goal in as many games with 23 seconds left in the game.
The Flames and Canucks return to Vancouver where they'll meet for the fourth time in December Wednesday night at GM Place.
"This one doesn't feel good but at least we get a chance to go and beat them in their rink in 20 or so hours," said Flames captain Jarome Iginla. "No matter how the first game goes, the second game is always more important."
Trailing 2-0, Calgary got an opportunity to get back in the game with a 1:02 two-man advantage in the third period. However, Luongo made his best sequence of saves on the night stopping Iginla, Dion Phaneuf, and then Langkow twice from in-close.
"He was obviously on top of his game tonight," said Langkow. "We had some chances, we hit some posts, but against a goalie of his calibre, you want to generate more chances and get more shots on him."
Shortly afterwards, Sedin added his 12th of the season wheeling out from behind the net and neatly converting a centring pass from brother Henrik to make it 3-0 at 10:51.
"I know they play very well in here so it's nice to come in here and get a win. It's a good way to start us off after the break," said Linden. The first period was scoreless despite a couple of great chances for the Flames in the opening eight minutes. Two minutes into the game, Tony Amonte dashed in on a breakaway but rang a shot off the post. Six minutes later, Phaneuf also hit the post on a slapshot from the blue-line.
"For once it was the other teams hitting the posts and not us," said Luongo, who finished with 26 saves. "Sometimes you're going to be lucky and sometimes you're not. We'll take it." Linden's goal on a rebound opened the scoring 5:05 into the second period. It was the third goal in the last five games for Linden, who previous to that had gone 30 games without a goal.
Kiprusoff had 25 saves for Calgary.
Notes: Calgary lost D Richie Regher had his bell rung in the first period and did not return... With 614 career points, Calgary RW Iginla is two points behind Joe Nieuwendyk for third place on the Flames all-time scoring list... Groin injuries continue to sideline Calgary defencemen Roman Hamrlik and Andrei Zyuzin, who both missed their fifth straight game... Vancouver is the only team that has yet to score a shorthanded goal... During the 10-game home winning streak, Calgary had trailed for only 24:38. On Tuesday night, they trailed Vancouver for 34:55.