Павелски был задрафтован "Сан-Хосе" в 2003 году в седьмом раунде под 205-м номером. В НХЛ он провел 963 матча (13 сезонов), записав в них на свой счет 761 (355+406) очко и еще 100 (48+52) баллов в 134 поединках плей-офф.
5 октября 2015 года Павелски стал капитаном "Шаркс". Пять раз он забрасывал не менее 30 шайб за сезон и десять раз достигал отметки в 20 голов за сезон. В истории клуба он занимает четвертое место по количеству проведенных игр, второе по заброшенным шайбам, третье по голевым передачам и третье же по результативности.
"Он наш капитан и лидер. Его сложно заменить, - сказал 21 июня тренер "Сан-Хосе" Питер Дебур. - Я продолжаю надеяться. Повлиять на развитие событий я не в силах. Существует много факторов, которые могут сыграть свою роль в принятии решений как с его стороны, так и со стороны клуба. Но я надеюсь и думаю, что он хочет вернуться. Поэтому я настроен оптимистично".
Этим летом неограниченно свободным агентом может стать и нападающий "Шаркс" Joe Thornton. А вот защитник Erik Karlsson решил не выходить на рынок свободных агентов и 17 июня подписал с "Сан-Хосе" восьмилетний контракт.