The Blue Jackets used third-period goals from Ryan Johansen and Mark Letestu to send the game into overtime and then to a tiebreaker.
Sergei Bobrovsky made 28 saves for Columbus, which notched its initial win of the season following a Friday loss to Calgary.
Evgeni Nabokov stopped 27-of-29 shots for the Islanders.
Nativity scenes to be moved at Guantanamo after troops' protest
Prince William mocks Prince Harry, calls Kate 'babykins' in 'hacked' voicemails