The Socceroos snapped a three-game losing streak when beating Vietnam 4-0 in the their crucial World Cup qualifier on Thursday night.
Australia are priced at 500/1 to win the 2022 World Cup and took another step towards the tournament thanks to the victory in front of over 27,000 supporters at AAMI Park in Melbourne.
Playmaker Tom Rogic was the star of the show for the Socceroos when scoring one goal and setting up another for Jamie Maclaren, while Riley McGee and Craig Goodwin got the other goals.
The win was crucial at it keeps Australia in touch with leaders Saudi Arabia and Japan as they look to wrap up automatic qualification from group B.
Celtic star Rogic was delighted to pick up a vital three points and was also very happy with the display the Socceroos put in.
"We knew the significance of the game in terms of qualification," Rogic told reporters after the win. "It was a good performance from the team in general. We maybe got a little bit sloppy in the second half but, overall, I think it's a good day's work and I was just happy to be back playing in Australia,
"It's probably been a couple of years since I've seen family and friends and there was a few in the crowd.
"We've got a bit of work to do in terms of qualification but we are on the right track now."
Assistant coach Rene Meulensteen, who was standing in for the sick Graham Arnold, also piled the praise on Rogic for his performance.
"There were a lot of outstanding performances tonight but Tommy was certainly one of them. Well deserved to be man of the match," Meulensteen added.
"It was an outstanding performance from him all around and that's what you want from players of that calibre. They are the difference makers for us and he certainly did that tonight."