DALLAS (AP) -San Jose coach Ron Wilson changed his shootout lineup, and the Sharks responded.
The Dallas Stars overhauled their front office, and the results stayed the same.
Rookie Devin Setoguchi and Patrick Marleau connected in the shootout after scoring regulation goals, and San Jose beat Dallas 4-3 Wednesday night in the Stars' first game since a major management shake-up.
The Sharks were 3-9 in the shootout at the start of the night, 0-2 this season. The Stars were 22-5 all-time.
So Wilson changed up his lineup, leading off with Setoguchi and following with Marleau. Both beat goalie Marty Turco and Dallas shooters Sergei Zubov and Jussi Jokinen failed to score against San Jose's Evgeni Nabokov as the Sharks earned their third straight win.
"If I were a betting man, you'd be nuts if you go against (the Stars) and for us," Wilson said.
Stars owner Tom Hicks made several management changes Tuesday and Wednesday, hoping to jump-start his struggling team. Dallas was able to rally from a two-goal third-period deficit to send the game to overtime before losing its fourth in a row at home.
Hicks fired general manager Doug Armstrong on Tuesday, replacing him with former star Brett Hull and assistant GM Les Jackson as co-interim general managers. Hicks moved team president Jim Lites into a full-time role in his sports marketing firm Wednesday, giving the team president's job to Jeff Cogen, who had filled the same position for Hicks' baseball franchise, the Texas Rangers.
Stars coach Dave Tippett was at least heartened by his team's comeback.
"We had some good chances to win this one," Tippett said. "When changes happen like they did, you wonder how people are going to respond, but our goal was to push forward and worry about the things on the ice."
Setoguchi's first-period goal gave him six in his first eight NHL games, and Marleau added a goal 59 seconds later to help the Sharks build a 3-1 lead.
Setoguchi's already had a good season against the Stars, notching his first two career goals in his NHL debut on Oct. 29 in a 4-2 win at Dallas.
"It's a big win," Setoguchi said. "Unfortunately we gave up a two-goal lead. (The shootout) was a little nerve-racking. I made a little move and got off a quick shot."
The Stars got third-period goals from Brenden Morrow and Niklas Hagman to tie it at 3.
Morrow's power-play rebound at 5:33 of the third pulled Dallas within 3-2. It was his eighth of the season and also extended his goal-scoring streak to three games.
Hagman connected for his eighth goal 58 seconds after Morrow's tally.
Jere Lehtinen also scored for Dallas, which has lost six of its last eight.
A puck-handling blunder by Turco handed the Sharks a 1-0 lead at 9:33 of the first period.
Turco went behind the net to play the puck, but his blind pass ended up on the stick of Jeremy Roenick, who passed to a wide-open Mitchell for his third goal.
Lehtinen's fifth goal on a rebound tied it at 1 at 15:49 of the first period. Mike Modano got an assist, extending his points record for U.S.-born players to 1,236.
San Jose went back in front 2-1 at 18:05 of the second on Setoguchi's shot from the right circle that got through Turco's pads.
A turnover by Dallas' Stu Barnes on an attempted clearing pass set up Marleau's fourth goal at 19:03 of the first period to extend the Sharks' lead to 3-1.
Notes: The Stars will honor Modano on Nov. 21 in ceremonies prior to a home game against Anaheim for breaking Phil Housley's points record of 1,232 for U.S.-born players. Modano set the mark during a four-game road trip. ... LW Milan Michalek was out of the Sharks lineup after missing most of Monday night's win over Phoenix with a strained elbow. ... San Jose also was without D Rob Davison (finger), FW Ryane Clowe (knee), D Brad Norton (back) and C Tomas Plihal (shoulder). ... LW Brad Winchester was back in Dallas' lineup after missing four games with an abdominal strain, but D Mattias Norstrom (facial laceration) remains out. ... The Stars recognized Roenick reaching the 500-goal mark with a video clip during a timeout in the first period.