Recognized as an elite defender, it wasn't long before Vlasic was matched up against opponents' top lines, pitting him against the likes of Jaromir Jagr, Joe Sakic, Brendan Shanahan, Keith Tkachuk, Mike Modano, Jarome Iginla and Bill Guerin, who later was a teammate.
"He's Steady Eddie," said forward Patrick Marleau, who has played the most games in Sharks history (1,523). "He goes about his business, works hard each and every night, and is a huge part of this team. And has been for a lot of years."
Now in his 14th NHL season and under contract for six more, Vlasic is in the top 10 in Sharks history in regular-season games (third; 999), assists (sixth; 248), points (eighth; 320), shots on goal (seventh; 1,399), Stanley Cup Playoff games (third; 142) and playoff rating (first; plus-20).
Vlasic, who has consecutive games streaks of 255 and 217, holds the San Jose record for single-season rating (plus-31 in 2013-14).
He credits a lot of his success with always playing with responsible defense partners. The list includes Scott Hannan, Craig Rivet, Rob Blake, Dan Boyle, Brent Burns, Justin Braun and currently Erik Karlsson, a two-time winner of the Norris Trophy voted the best defenseman in the NHL (2011-12, 2014-15).