Gaudreau, who had won gold for the United States at the 2013 IIHF World Junior Championship just 14 months prior, didn't play it cool upon arrival in 2014.
Not nearly as much, anyway, as his 10 points (two goals, eight assists) in his men's debut would suggest.
"Oh yeah, definitely nerves," he said. "Nerves being in the locker-room around all the NHL guys, playing against all the NHL players. It's definitely nerve-racking a bit. When it's all said and done it's just another hockey game, doing what you love to do."
Now he's one of the more recognizable icons in the room.
Gaudreau is one of Team USA's most productive players, having netted an additional 386 points (132 goals, 254 assists) in 393 games since debuting with the Flames some five years ago.
He's also third all-time in assists, at 21, for Team USA at the World Championship.
"It's hard for me to look at it that way," admitted Gaudreau, who also took to the international stage as a member of Team North America at the World Cup of Hockey 2016. "When I was in their shoes when I was younger I'd just try to talk to them, help them, make them feel welcome like a lot of guys did to me."