A partir de 1993 los Sharks se trasladaron a la San Jose Arena y, bajo el liderazgo de Kevin Constantine, comenzaron a remontar el vuelo logrando su primera clasificación para los playoff.