The victory snapped San Jose's six-game losing streak. Macklin Celebrini added a goal and assist, while Alex Nedeljkovic stopped 21 shots.
Columbus took an early lead with Denton Mateychuk's fastest goal of the season, but the Blue Jackets fell into the second Eastern Conference wild-card spot.