After tying his career high of 66 points with an assist on Marleau's second goal, Pavelski deked Sergei Bobrovsky and roofed a backhander in the tiebreaker to give San Jose its fourth straight win.
Marleau scored his 27th and 28th goals. Matt Nieto also scored and Logan Couture had two assists for the Sharks, who are 8-1-1 in their last 10 to move into a tie with Anaheim for the Pacific Division lead.
Backup goalie Alex Stalock made 35 saves, including a spectacular post-to-post stop on Jack Johnson with seconds remaining in regulation and Columbus on the power play.
Ryan Johansen, R. J. Umberger and James Wisniewski scored for the Blue Jackets. Brandon Dubkinsky added two assists for Columbus, 17-7-2 since Jan. 1.
It's cool when you think about how many great American players have played the game and the two players that were at that 18-game point streak and what they've done in their careers. It's pretty cool right now, but it was kind of overshadowed by the loss.
— Blackhawks forward Patrick Kane after breaking the record for longest point streak by an American-born player with a goal and an assist in a 3-2 overtime loss against the Kings