"I still get nervous," Naylor said. "Even 200-odd games later, I still get the same nerves."
There aren't too many pre-match routines that have endured a decade of international hockey, although the 28-year-old defender listens to music to relax and still sings the national anthem before every game.
Someone who has been there for nearly all of the ride is Naylor's good friend Kayla Whitelock (nee Sharland), who was still at Palmerston North Girls' High School when she made her first test appearance in 2003.
"We've been best friends since we were 7," Whitelock said. "So we've grown up and played together throughout most of our hockey career. So it's cool Emily can reach this milestone."
Whitelock, who was due to collect her 212th cap today, would have been a good bet to catch Muirhead's tally first but she ruptured her anterior cruciate ligament in her knee in 2006, which saw her spend time out of the game, leaving Naylor to take the lead.
Now Whitelock and Naylor are the backbone of New Zealand's defence and the experienced pair will be crucial during today's must-win outing against their rivals from across the Tasman.
Black Sticks coach Mark Hager, who has coached the national side since 2008, said Naylor was an integral part of what they do.
"She's been a stalwart for New Zealand for many years and she's become a really good defender for us," Hager said. "She mops up a lot behind Kayla and she's quite a good leader off the field."
There's numerous passport stamps and plenty of miles in the legs after playing international sport for so long and Naylor hinted she may take a break at the end of this year after a heavy cycle of tournaments for the Black Sticks.
Next year's schedule promises to be lighter, outside of an Olympic qualifying tournament, which could allow her to take time off, and it would be hard to see Naylor turn down a shot at Rio given the 2004 games in Athens served as one of her career highlights.
Like Muirhead, Naylor also offered a prediction on the record. "We are just playing so many games each year, so some of these young girls will catch me pretty quickly."