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.
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie
Kate Moss Playboy shoot is classic Playboy, classic Kate