Pavelski a confié au Mercury News le 4 juin qu'il avait discuté avec les Sharks afin de demeurer à San Jose.
« Les choses peuvent changer rapidement, a-t-il confié au quotidien. Les discussions sont en cours en ce moment, et nous verrons dans quelle direction les choses vont aller. Je suis toutefois très optimiste. J'adore jouer ici, et nous allons voir comment la situation va évoluer. »
Sélectionné par San Jose en septième ronde (205e au total) du Repêchage 2003 de la LNH, Pavelski a récolté 761 points (355 buts, 406 passes) en 963 matchs de saison régulière (13 saisons) en plus d'ajouter 100 points (48 buts, 52 passes) en 134 parties des séries éliminatoires.
Pavelski, qui a été nommé capitaine des Sharks le 5 octobre 2015, a connu cinq saisons de 30 buts et plus et 10 saisons d'au moins 20 filets. Il occupe le quatrième rang pour les matchs joués, le deuxième pour les buts, le troisième pour les mentions d'aide et le troisième pour les points dans l'histoire des Sharks.
« Il est notre capitaine. Il est notre leader. Il est un joueur qui est très difficile à remplacer, à la limite d'être irremplaçable, a souligné l'entraîneur de San Jose Peter DeBoer le 21 juin. J'ai donc bon espoir qu'il reviendra. Je n'aurai pas de rôle à jouer dans sa décision. Il a plusieurs choses différentes qui vont entrer en ligne de compte dans cette décision, autant pour lui que pour l'équipe, mais je garde espoir, et je pense qu'il veut être de retour, ce qui me rend optimiste. »
L'attaquant des Sharks Joe Thornton peut également devenir joueur autonome sans compensation. Le défenseur Erik Karlsson a renoncé à son autonomie en acceptant une prolongation de contrat de huit ans avec San Jose le 17 juin.