Defenseman Marc-Edouard Vlasic agreed to a four-year contract extension with the Sharks on Wednesday, keeping one of the club?s best young players with the Sharks through the 2012-13 season, according to an Associated Press report.