Halak has won four straight starts after beginning the season 1-6-1.
"He made some really big saves for us tonight," Rangers forward Barclay Goodrow said. "In the last five minutes there were a few pucks that could have gone in that he didn't let in. It was great to see."
Goodrow had a goal and an assist, and Kaapo Kakko had two assists for the Rangers (25-13-7), who were coming off a 2-1 loss to the Montreal Canadiens on Sunday.
"I think everyone knows at this point what we have to do, (and that's) what we do well, the things that makes us successful," New York forward Mika Zibanejad said. "We didn't do a whole lot of that [against Montreal]."
Andrew Peeke scored, and Elvis Merzlikins made 30 saves for the Blue Jackets (13-28-2), who have lost four of five.
"Nobody had any gas," Columbus coach Brad Larsen said. "We had a day off, there is no excuse. We played like we got in at 4 a.m. I have no idea why. It blows my mind.
"If you're not skating, you're chasing, and when you're chasing, you're taking penalties. It's pretty simple."