Sedin scored the winner on a third-period power play as he scooped the rebound of his own tip-in attempt behind Steve Mason. The goal gave the Canucks a 4-2 lead that was cut by a shot off a faceoff win by James Wisniewski, the Columbus defenseman who was serving a hooking penalty when Sedin scored.
Alex Edler gave the Canucks a 3-1 second-period lead with an end-to-end dash on the Canucks' initial power play of the game.
David Booth opened the scoring for the Canucks. Vinny Prospal and Jack Johnson also had goals for Columbus.
The victory ended a two-game losing skid for Vancouver, which won only three of seven straight home games after two losses on the road.
The win also enabled the Canucks to continue their quest for the overall NHL and Western Conference lead as they kept pace with St. Louis. They remained six points behind the Blues with two games in hand.
The Blue Jackets, who are last in the NHL and 43 points behind Vancouver in the West, lost their fourth straight game. They haven't beaten the Canucks in regulation since October 2009.
Edler staked Vancouver to a 3-2 lead entering the third period with his career-high 11th goal on a rink-length power-play dash.
Goalie Cory Schneider dished a Columbus shoot-in to the Canucks defenseman, who skated past four Blue Jackets penalty killers before deking Mason.
Johnson kept the Jackets close, also with a career-best 11th goal.
Ryan Johansen won an offensive zone face-off back to Johnson, whose blue-line blast eluded Schneider.
The Jackets almost tied it on an early third-period power play.
Schneider got a glove on a blast by Johnson and Canucks defenseman Sami Salo blocked a shot by Prospal with Schneider out of position. Nikita Nikitin's shot was tipped off the post.
The Canucks gave up the game's first goal, but came out of the opening period with a 2-1 lead as Booth and Daniel Sedin scored in a span of 1 minute, 19 seconds.
Booth tied it following an offensive zone face-off win by Ryan Kesler and a shot from the side boards by Dan Hamhuis.
The Canucks winger pounced on the rebound and stickhandled the puck behind Mason for his fourth goal in six games, and 15th of the season.
Daniel Sedin got his first goal in 10 games when he took brother Henrik's pass through Mason's crease and fired a sharp-angled shot before the netminder could get set.
Prospal gave the Jackets an early lead after Cam Atkinson got by Edler down the right wing and slid a centering pass past Kevin Bieksa.
Prospal was cruising alone in the slot when he ripped a shot that trickled through Schneider for his 12th goal.
Notes: Both goalies picked up assists. ... It was the 23rd start of the season for Schneider, one more than last season. ... Sammy Pahlsson played 222 games for Columbus before being obtained by Vancouver at the trade deadline. ... Aaron Rome, a healthy scratch the last three games, replaced Marc-Andre Gragnani on Vancouver's blue line.