Wednesday, with the L.A. Kings in town, Stajan is expected to play in hallmark No. 1,000.
In a game growing ever-more youthful, through trends and changes in format and rules, he has stood the toughest test of all - that of time.
"You find your niche, adapt to your situation,'' he explained of his longevity. "You need to bring what the team needs, what the team is asking of you.
"Sometimes it's not what you want, it's not fun, but you adjust."
"Be yourself. Approach it the same way every single day.
"Be professional."
That has been a non-negotiable mantra since April 5, 2003, and the career curtain-raiser against the Senators.
"I think back to that game, to those times … it's been a while,'' Stajan admitted. "But as you get older, your perspective improves. And I've enjoyed every minute.
"The good times and the bad."