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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Exploding whale video goes viral on Internet