The Hibs skipper was in fine fettle on Friday (AEST), playing a big part in two of Hibs' goals and scoring the crucial tie-winner as the hosts overcame a 2-0 first-leg deficit to beat Kosovan outfit Malisheva 4-1 in the second leg.
Boyle's heroics gave the Scottish club a 4-3 aggregate win at Easter Road and they now meet Macedonian side Shkendija in the third qualifying round of the European competition.
It will give the big striker a great deal of confidence after he was surprisingly omitted by Tony Popovic from his 26-man squad for the World Cup after being called into camp.
The 33-year-old, who has 10 international goals and 41 appearances to his credit, had been a regular for the Socceroos in the qualifying campaign.
It was a tough call on Boyle especially since there were late call-ups for Yengi and Cristian Volpato, who only joined after switching his allegiance from Italy.
Australia finished 22nd in the tournament, losing in the round of 32 to Egypt in a penalty shootout.
Boyle also had the misfortune of missing out on the 2022 World Cup in Qatar. Then, he was named in Australia's squad only to suffer a late knee injury and replaced by Marco Tilio.
He looked hungry in Edinburgh as David Gray's players were eager to atone for their humbling in Pristina.
They came flying out of the traps and levelled the tie with strikes from Owen Elding and Felix Passlack in the opening 15 minutes.
Further goals from Nathan Lowe and Boyle took away the tie from the visitors, who scored late through Omer Bajraktari.
Gray praised his players for their response after the hammering they took following the loss in Pristina.
"Nobody enjoys losing games of football, especially the criticism that then comes off the back of it," said the manager.
"They're human beings, they see it, they feel it and they're proud boys that want to be the best they can be all the time."
with PA
6°C