Both would have become unrestricted free-agents on July 1.
The Edmonton Oilers traded Brown to the Sharks early in the 2013-2014 season. The 29-year-old tallied two goals and three assists over 56 games with Edmonton and San Jose last year.
Brown has 17 goals and 14 assists for 31 points in 337 career games with the Sharks, Oilers, Toronto Maple Leafs and Vancouver Canucks. He was selected by the Canucks in the fifth round (159th overall) of the 2004 NHL Entry Draft.
Stalock appeared in 24 games in 2013-2014, recording a 12-5-2 record with a 1.87 goals against average and a 0.932 save percentage with a pair of shutouts as the backup for Antti Niemi. The 26-year-old was selected by the Sharks in the fourth round (112th overall) of the 2005 NHL Entry Draft.