Now 33 and captain of an Alberta flagship himself, Giordano has graduated to being "one of those guys", too.
Thursday, he was named one of three finalists for the Mark Messier Leadership Award, honouring an individual who leads by positive example through on-ice performance, motivation of team members and a dedication to community activities and charitable causes
The other two nominees are Anaheim's Ryan Getzlaf and Columbus's Nick Foligno.
Messier, himself, chooses the winner.
Previous recipients include: Chris Chelios, Mats Sundin, Sidney Crosby, Jonathan Toews, Daniel Alfredsson and in 2009, the icon who preceded Giordano wearing the 'C' here, Jarome Iginla.
Flames' assistant coach Martin Gelinas opened his NHL career as a teenager up north as a part of the Messier-propelled Edmonton Oilers. Now, of course, he tutors Giordano.
"I guess the cliché is leaders lead by example,'' says Gelinas. "But it's true. A true leader is someone who every day is willing to do the right thing for the benefit of the team.
"A leader knows when it's time to step it up, when it's time to change the momentum, when it's time to speak, how much and what to say.
"When I played with Mess in Edmonton, that's what he did. I was lucky enough to win a Cup at 19. You don't win a Cup without leadership. When a game was on the line, it was either Mess or Jari Kurri or Glenn Anderson that would step up.
"Mostly, it was Mess.
"Gio has a lot of the same qualities."
In his first year at the helm of the Flames, Glen Gulutzan is only too glad to tell you having Giordano installed as point man made his transition into the new gig far easier.
"When I came here, obviously I knew Gio was well respected across the league,'' says Gulutzan. "But for where we're headed, what we're trying to do, the way he plays and the type of person he is, we couldn't ask for a better captain.
"He's evolved to the point where team is more important than anything personal. One example: Early in the year, we were going to take a veteran defenceman to Vancouver in pre-season in a back-to-back situation. We didn't want to be caught short without an experienced D, just in case anything happened.
"Deryk Engelland was supposed to be that guy. As it happened, Deryk's wife and two kids were flying in that night. So Gio said: 'I'll go.'
"The other thing is great leaders feel personally responsible for wins and losses, for outcomes of games. He does that.
"He shoulders things for our group."