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.
Newt Gingrich fires back at Mandela backlash
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph