Gatland, who took charge of the British and Irish Lions for this summer's tour of New Zealand, will return to his position as Wales coach for the upcoming autumn internationals.
The 54-year-old has tried to implement a change of tactical emphasis over the past 12 months, with one eye already on the 2019 World Cup in Japan, and he concedes it may take his players time to adapt.
"We changed the way we played in New Zealand in 2016, and it's always hard," Gatland said. "When you are a club side, you have a pre-season and more time together, and we have always felt we've done well in World Cup campaigns because we've had more time together.
"It might take a little bit of time as we try to change our approach with the midfield. It might not happen from day one, but we've just got to be a little bit patient. We need to be bold, go down that path and commit to it."
Gatland's men face a tough run of matches over the next few weeks, beginning with a showdown against Australia at the Principality Stadium on Saturday.
Wales have lost their last 12 meetings with the Wallabies, a run that dates back to 2008.