Koschitzke, 26, played nine of the 10 games between rounds one and 10 in that season five years ago, which ended in heart-breaking fashion when the Saints were beaten by Port Adelaide in the preliminary final.
The goalkicker said he felt today's side was more ready for success than the line-up of 2004.
"I think we're a more rounded, disciplined side now," he told afl.com.au.
"The core group is a little bit older, a little more mature, and while this new record doesn't really mean a lot, it's a good platform to build off."
Koschitzke said it was nice to be part of the side that rewrote the Saints' history books and won 11 games straight for the first time ever on Saturday, but said the players were keeping it in perspective.
"It's good to be a part of it, I suppose, but it doesn't really mean anything come the end of the year," he said.
"A win is a win. It didn't get us anywhere in 2004."
The big forward said his six-goal haul on Saturday came as a result of the Saints' ball-winners getting on top across the ground.
"The boys started to win it in the midfield and I managed to get on the end of a couple when they were winning the ball," he said.
"They got going in there and started winning the contested footy and clearances, and once the ball starts going forward, we have a chance."
He also praised young North Melbourne defender Scott Thompson, who had the better of him in the first half.
"Thompson is a super competitor and was at it all day, and was still there right at the end. He did a good job," he said.
Koschitzke echoed the sentiments of coach Ross Lyon and said the beauty of the Saints' forward structure was the versatility and range of goal-kicking options.
"It's been great all year, hasn't it?" he said.
"Schneids kicks a few, Milney kicks a few … we're not relying on one player to kick goals.
"Everyone gets a turn, which is good."
He also noted that Saturday's win was a terrific example of the hardened mentality of the side and its ability to recover from comprehensive deficits.
"That's the most pleasing part, absolutely. To be challenged like we did and then stick to what we know best and try to influence the result was the best part of the day."