Sedin's second goal came on a power play with 4:41 left in the third period and put the Canucks up 4-2.
Vancouver would need that tally as James Wisniewski responded with a Blue Jackets score only 65 seconds later, but Columbus could come no closer.
Cory Schneider earned the victory with 32 saves.
Steve Mason finished with 34 saves for Columbus.
Reindeer recovered after escaping from Santa during lighting ceremony
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance