Sedin's second-period goal, off a pretty pass from his brother Daniel, was his first in 11 games. Luongo stopped 20 shots for his first career victory against the Flames. The win comes after Luongo was pulled for giving up four goals on 20 shots in a 5-3 loss to Calgary on Saturday night.
Defenceman Mattias Ohlund and centre Brendan Morrison also scored for the Canucks who improved to 16-15-1. Vancouver had another goal disallowed when Alex Burrows was called for goaltender interference in the second.
The win, combined with a 5-2 victory over Phoenix on Tuesday night, was the first time Vancouver has won consecutive games since putting together a three-game win streak between Nov. 17 and Nov. 22 when they beat St. Louis, Chicago and Detroit in overtime.
It also was an important divisional victory for the Canucks, who are just 3-8-1 versus Northwest Division rivals.
Matthew Lombardi scored shorthanded for the Flames, whose record dropped to 15-11-3 with just the club's second loss in seven games.
The Flames have been hot at home, winning 10 straight games, but continue to struggle on the road where they are 3-8-3. The loss opened a six-game road trip, Calgary's longest of the season.
Luongo was huge in net, especially in the second when the Flames had four power plays and outshot the Canucks 12-6.
Luongo was especially strong when he dragged a pad in front of a Dion Phaneuf shot from the point on a power play, then got his body in front of a Jarome Iginla shot.
In the first, Luongo stood his ground and poke checked the puck away from Kristian Huselius on a 2-on-1 breakaway.
Henrik Sedin broke a 1-1 tie at 17:31 of the second after Daniel Sedin gained control of a Flame shot that had rebound off the glass behind the Canuck net.
Daniel skated in on Miikka Kiprusoff, then fooled the Flame goalie by feeding it to his brother who tapped the puck into the net.
The teams played a scoreless, uninspired first period.
Lombardi opened the scoring at 1:09 of the second with Vancouver on a power play. He raced into his own zone and picked up a loose puck in the corner. With Canucks' captain Markus Naslund watching, Lombardi then went to the front of the net and put the puck past Luongo.
Ohlund tied the game at 2:53, taking a pass from Naslund and beating Kiprusoff to the stick side.
Morrison made it 3-1 at 8:40 of the third when he blasted a cross-ice pass from Matt Cooke past Kiprusoff for his second goal in as many games.
NOTES: The Canucks sent defenceman Alexander Edler and forward Lee Goren back to the AHL's Manitoba Moose . . . The last time the Canucks were over .500 was Nov. 22 when they were 11-10-1 . . . Forward Josh Green and defenceman Rory Fitzpatrick returned to the Vancouver lineup . . . The Canucks wrap up their current home stand against the Minnesota Wild on Saturday.