Jedna z hlavných tvárí San Jose Sharks dozrela v lídra kalifornského tímu. Málokto by mu predpovedal takúto hviezdnu budúcnosť v roku 2003, keď ho „žraloci“ draftovali z celkovej 205. pozície v siedmom kole. Pavelski v posledných štyroch ročníkov trikrát pokoril 70-bodovú hranicu a počas kariéry zbiera veľmi solídnych 0,78 bodu na zápas, keď si v 806 stretnutiach na konto pripísal 631 kanadských bodov (295+336).