"If you go back - 2007 wasn't a flash year for us trying to get things right," said Byrne, who started with the Wallabies last year.
"But certainly when it clicks into gear it happens and you turn the corner quickly.
"The improvements have been fantastic," he added of the Wallabies.
"It's been no different in any environment I've been in. You see the improvement on the training field before it transfers to the game.
"If we're not seeing it on the training field, that's when I get frustrated and that's when I start questioning what we're doing. It's just going to be persistence which starts the transfer on to the game.
"I understand people's frustration at not seeing it straight away. Maybe that's a society thing - there's an instant gratification that everybody's after.
"This is just hard work, it's going to take time."
Byrne said there was no point trying to second-guess what the All Blacks would do in Dunedin for the return Bledisloe Cup test.
"Yes I've been there, but they've evolved their game. The challenge for us... is to get ourselves right."