V San Jose, které si ho vybralo v 7. kole draftu 2003 (číslo 205), strávil Pavelski celou dosavadní kariéru čítající 13 sezon v NHL. Během nich odehrál 963 zápasů a dal 355 gólů, což je druhé nejvyšší číslo v historii Sharks. Jeho 781 bodů z něj dělá třetího nejproduktivnějšího hokejistu v dějinách klubu.
Pětkrát dal aspoň 30 branek za sezonu, desetkrát minimálně 20. Ve 134 duelech play off pak nasbíral přesně 100 bodů (48+52).
Dallas na volném trhu ulovil také dalšího zkušeného útočníka Coreyho Perryho, který se Stars podepsal roční smlouvu na 1,5 milionu dolarů. Dalších 1,75 milionu může získat útočník, kterého vyplatili Anaheim Ducks ze smlouvy, na bonusech. K tomu přišel do Texasu také slovenský bek Andrej Sekera.