The victory was Wales' first against the big three of New Zealand, Australia and South Africa in 22 attempts and will give Gatland and co a huge confidence boost.
And the Lions head coach from last year is confident that there is more still to come with the World Cup less than a year away.
"The long-term goal is to win the World Cup.
"And I think we're good enough to do that if we get the bounce of the ball, and a couple of things go our way.
"[But] it's going to take a lot of hard work between now and the next eight to ten months."