"The game of the hockey [here] and the league itself are in the infant stages, but there's a following and liking of our sport," Gretzky said.
With the Sydney Harbour at his back, Gretzky met with Australian hockey fans and local AIHL players, including Sydney Bears' captain Michael Schlamp, a Canadian-born player who has represented Australia at the World Championship.
"I got an opportunity to meet some of the kids who play on the Sydney team," Gretzky said. "There is the influence of some young Canadian players, who've come down to play and have stayed."
Gretzky knows the road ahead for hockey in Australia is long, but he insists success is achievable. The non-traditional markets in the United States are proof that the current model can work.
"It's all about awareness," he said. "It takes time, awareness and patience to grow.
"The [Los Angeles] Kings and Anaheim Ducks worked hard at getting out and teaching the game to schools and young athletes. You get more kids wanting to play and then [they] watch the professionals and then those kids grow up dreaming of being professional hockey players. Youth hockey grew faster there than anybody could have imagined."
Australian hockey fans will get a special moment Saturday when Gretzky plays in a 4-on-4 exhibition game to help bring awareness to the StopConcussions Foundation, which is run by former NHL stars Keith Primeau and Wayne Primeau, as well as Kerry Goulet, a Canadian who played for more than a decade in Germany.
"I don't play too often anymore," said Gretzky, also plans to play with the Edmonton Oilers alumni against a team of Winnipeg Jets alumni on Oct. 22 as part of the 2016 Tim Hortons NHL Heritage Classic in Winnipeg. "I don't think there's any question that my best days are behind me, but it's the greatest game in the world and I love playing."
"I'm looking forward to this weekend, I have three boys and one who grew up playing hockey and he's here with me and he's going to play, so we're going to get out there and have some fun and put on a show."
The 4-on-4 game will be followed by the Wayne Gretzky Ice Hockey Classic, a game featuring present and past NHL players including goaltenders Ben Scrivens and Scott Darling, as well as NHL All-Star Game MVP John Scott, who will serve as the U.S. captain.
Gretzky feels Australian fans are in for a treat.
"The one thing about hockey, which is probably similar to Australian rugby, is the players are mentally and physically strong and when they get a chance to compete their going to compete at the highest level," he said. "The people that get to the games and see them live are going to be entertained by the young guys working hard and having some fun out there."