A Sharks a 2000-es években a Csendes-óceáni Divízió állandó versenyzőjévé vált, miután több játékos is bekerült a draftba, köztük Patrick Marleau, aki 1997-ben második lett, és a franchise rekordját tartja a legtöbb gól (404) és pont (861) tekintetében. Evgeni Nabokov kapus, kiválasztva
1994-ben megszerezte a Calder Memorial Trophy-t, mint a legjobb újonc. 293 meccset nyert San Jose-ban. Jonathan Cheechoo az egyetlen Sharks játékos, aki 50 gólt szerzett egy szezonban; összesen 56 gólja elnyerte neki a Maurice "Rocket" Richard Trophy-t, mint a liga legjobb gólszerzője.