Escriba unha continuación para este parágrafo - Os Sharks convertéronse nun contendente perenne da División do Pacífico na década de 2000 tras o recrutamento de varios xogadores, entre eles o atacante Patrick Marleau, segundo en xeral en 1997, que posúe os récords de franquicia para o maior número de goles (404) e puntos (861). Goleiro Evgeni Nabokov, seleccionado en 1994
, establecéronse como regulares da NHL en 2003 cando gañou o Calder Memorial Trophy como o mellor novato da NHL. Gañou 293 partidos en San José. Jonathan Cheechoo é o único xogador dos Sharks que marcou 50 goles nunha tempada; o seu total de 56 goles gañou o Trofeo Maurice "Rocket" Richard como o mellor goleador da liga.