Pavelski's memory of Game No. 1 remains vivid more than 13 years later.
He was a first-year pro playing for the Sharks' American Hockey League affiliate in Worcester, Massachusetts after two seasons at the University of Wisconsin. The day before Thanksgiving, he received a call at about 3 a.m. that he was needed in San Jose that night because of an injury to Sharks forward Milan Michalek.
He rushed to the arena to collect his equipment and then took a bus to Boston's Logan Airport, where he boarded a flight to San Francisco. From there, he took an hour-long cab ride to San Jose in time for a late lunch and quick nap. When arrived to what was then known as HP Pavilion, he pulled on jersey No. 53 and took Michalek's place on a line with Marleau and Steve Bernier.
Pavelski scored his first NHL goal against Kings goalie Mathieu Garon at 9:41 of the third period in a 6-3 win by the Sharks.
He scored four goals in his first five games, and never played another AHL game.
"I felt like I made a lot of plays, was really alert, (wondering) do you belong here, can you play here, how fast is this game?" Pavelski said. "It's a huge step for sure from the American Hockey League to the NHL for sure but at the same time, you're never that far away, looking back, if you stick your nose down and work and learn.
"For me, one of my strengths has always been thinking the game and seeing the game and being able to read plays, keep my mind working through situations. I think that's one of the reasons I was able to get off to a good start, playing with some good players."
Marleau said just like that, Pavelski was prepared.
"I remember just how professional he was right from the start, how he approached the game, how he was always trying to get better," Marleau said. "From the way he carried himself, and then has slowly evolved to being more vocal and doing more things on the ice."
Pavelski has carried that approach to Dallas, where he's not only a veteran player, but a teacher for some of the younger members of the Stars.
"We had a practice the other day, and before practice he grabbed two or three of the kids he's playing with, had the iPad out, I think he was showing them (Colorado Avalanche center) Nathan MacKinnon, and how he enters the zone and he was showing them why he's so good at it," Stars general manager Jim Nill said. "It's just those little things. And then a great calming influence. When we had the 1-7-1 start, the wheels were coming off. He was disappointed in how he was playing, he was disappointed in how the team was playing, but he just helps to calm things down."