Jason Blake, Trent Hunter, Mike Sillinger and Viktor Kozlov each scored for New York, 0-5-2 in seven previous games against Columbus. Alexei Yashin and Radek Martinek had two assists apiece.
Fredrik Norrena made 18 saves for the Blue Jackets, who have alternated wins and losses in their last five contests.
Columbus controlled the puck early in the game. However, after Sergei Fedorov rang a shot off the post, the Islanders came back on a three-on-one break and took a 1-0 lead on Blake's 20-foot wrist shot just 2:02 into the game.