Stalock manned the net after Antti Niemi was given his first night off following 11 straight starts to begin the season.
Tommy Wingels and James Sheppard each provided a goal and an assist as the streaking Sharks ran their record to 10-1-1.
Tomas Hertl, Andrew Desjardins and Joe Pavleski each scored a goal for San Jose.
Obama 'selfie' photographer speaks out: 'Photos can lie'
Video of Victoria’s Secret models trying to 'twerk' hits Instagram