New coach Tony Popovic says it's "special" to steer the Socceroos to a 3-1 victory against China and revitalise hopes of qualifying for the World Cup.
A Craig Goodwin cracker, unlikely hero Lewis Miller's header, and a goal from debutant Nishan Velupillay ensured Popovic's tenure started in triumph.
The Socceroos were shaken when conceding the opening goal to China's Xie Wenneng in the 20th minute of Thursday night's cup qualifier in Adelaide.
But the oft-pilloried Miller - who had been banished since February after his personal horror show at the Asian Cup - equalised in added time.
Goodwin produced a top-shelf stunner in the 57th minute and newcomer Velupillay scored moments before the final whistle in Australia's first win from three games in this qualifying round for the '26 cup.
"This is something quite special," Popovic said.
"When the game started, I just felt great, I felt at ease with the group ... even at one-nil down, I thought we were in total control of the game.
"So I felt that if we could remain calm and positive, and the players showed that throughout the game, so I'm pleased for them."
Goodwin was found in space by an insightful pass from Jackson Irvine, who captained the Socceroos as Popovic opted for Joe Gauci in goal instead of regular skipper and 'keeper Maty Ryan.
Goodwin took a series of deft touches and, from about 20 metres, loaded on his left foot and fired into the net.
The win lifts Australia to third spot in the group of six nations, on four points.
Five games remain in this phase of qualifying for the 2026 tournament in North America.
Popovic's charges next meet unbeaten group leaders Japan, who have banked six points from two games, in Saitama on Tuesday night.
The top two nations secure direct passage to the finals and the third and fourth-placed nations are pitched into another qualifying round.
Popovic was appointed when Graham Arnold quit as coach after a scoreless draw in Indonesia and a shock 1-0 loss to Bahrain on the Gold Coast in last month's qualifying window.
Popovic made a pre-game impact by benching Ryan, who has been captain since October 2019, in favour of Gauci.
The new boss also summoned Miller, who had been on the outer since giving away a penalty and a free kick which resulted in South Korean goals in Australia's 2-1 quarter-final loss at the Asian Cup last February.
Popovic's show of faith was rewarded in the 47th minute when Miller, sandwiched by Chinese defenders, latched onto a Goodwin free kick and headed the equaliser.
After halftime, South Australian Goodwin sent the parochial 46,291-strong Adelaide Oval crowd - the largest attendance at a Socceroos game in the state - into raptures with his sublime strike.
And substitute Velupillay iced the win in the 92nd minute with a coolly-taken right-footer from six metres out.
