"I think it helped a lot being a five o'clock game for me and not having to sit around all night and come to the rink and go through the routine," he said. "It was a little easier than sitting around all day in my hotel room."
Stalock was solid throughout, including making 16 saves in the first period to help the Sharks jump out to a 3-1 lead.
"Maybe it's a good thing that I saw a lot early and was able to feel it," he said. "They were kind of shooting it from everywhere, which I was kind of expecting they would, but not being in a game yet I was lucky enough to make saves."
Stalock's teammates were happy to see him earn the win and were thrilled to give him a few early goals to help with his confidence.
"He's been patiently waiting behind (Niemi), and to come out with a performance like that was huge for us," captain Joe Thornton said.
Tomas Hertl, Andrew Desjardins, Tommy Wingels, James Sheppard and Joe Pavelski scored for the Sharks (10-1-1), who played the fourth game of a five-game road trip.
The Senators (4-5-2) got goals from Erik Karlsson and Marc Methot, who netted his first of the season. Craig Anderson made 24 saves.
The Sharks were outshot for the first time this season.
The Senators had few answers for their recent play, but they realize things have to change soon. For the second straight game, Ottawa fell behind 2-0.
"We can't spot good teams leads," Senators captain Jason Spezza said. "We get behind, and then it doesn't matter what we do. We're chasing the whole game."
The Senators' lack of urgency proved costly as the Sharks scored two early third-period goals to put the game out of reach.
Sheppard scored his first of the season when he beat Anderson far side. Pavelski made it 5-2 by putting in a big rebound.
Trailing 3-1 to start the second period, the Senators got within a goal when Methot fired in a shot from just inside the blue line.
Hertl opened the scoring just 1:16 in when the puck bounced over the stick of Senators defenseman Joe Corvo, allowing Hertl to quickly put a shot between Anderson's legs.
Just over five minutes later, sloppy play by the Senators in their end allowed Desjardins to make it 2-0. He picked up a rebound and scored off his backhand.
"I just thought we chased the game the whole night," Ottawa coach Paul MacLean said. "I'm very concerned about the way that we've played to this point in the season."
Ottawa cut the lead in half midway through the period when Karlsson scored through traffic. With forward Cory Conacher creating a screen, Stalock barely had a chance to see the shot until it was behind him.
Any momentum gained from the goal was lost after the Senators gave up a short-handed goal with less than two minutes remaining in the period.