Deres første år i NHL, sesongen 1991-1992 var ikke noe jubel år for haiene fra San Jose, etter deres første sesong stod de med 17 seire, 63 tap og bare 39 poeng. Så kom sesongen 1992-1993. Sesongen ble utvidet med 2 kamper til 82 kamper, dette hjalp ikke Sharks på noen måte, de vant 11 kamper og tapte 71 kamper. De hadde også 17 tap på rad, og endte opp med bare 24 poeng.