Powerplay goals from Logan Couture and Joe Pavelski put the Sharks on the front foot after the first period, with Tommy Wingels, Scott Hannan and Joe Thornton opening up a 5-0 lead.
St Louis hit back through Vladimir Tarasenko and Roman Polak, but there was never a serious chance of a fightback and Patrick Marleau made sure San Jose stretched their record to 6-0 for the season.
Matt Duchene's double ensured the Colorado Avalanche matched the Sharks' record as they edged out the Dallas Stars 3-2.
Jan Hejda and Duchene appeared to put the Avalanche on course for a comfortable win but Dallas refused to lie down and hit back through Rich Peverley and Cody Eakin either side of Duchene's second as Colorado hung on.
Mason Raymond scored twice to help the Toronto Maple Leafs to a 4-1 win over the Minnesota Wild.
The Leafs went two ahead thanks to Tyler Bozak and Trevor Smith, and although Jason Pominville pulled one back, Raymond guaranteed victory for the Canadian side, who stretched their unbeaten run to three matches.
Carey Price helped the Montreal Canadiens extend their winning streak to three games by making 35 saves in the 3-0 win over the Winnipeg Jets.
Jonas Gustavsson was in equally inspired form for the Detroit Red Wings, who edged out the Columbus Blue Jackets 2-1 with Henrik Zetterberg also providing two assists.
Chicago Blackhawks claimed their 2,500th victory in history with a 3-2 win over the Carolina Hurricanes, while Jason Spezza's hat-trick helped the Ottawa Senators to a 4-3 win over the Phoenix Coyotes.
The Buffalo Sabres claimed their first win of the season with a 4-3 win over the New York Islanders, with Ryan Miller stopping John Tavares in the final round in the shootout, while Ryan Kesler scored twice as the Vancouver Canucks defeated the Philadelphia Flyers 3-2.
The Florida Panthers suffered a 4-3 defeat to the Nashville Predators, the Tampa Bay Lightning ran out 5-1 winners against the Los Angeles Kings and the Pittsburgh Penguins edged out the Edmonton Oilers 3-2.