Australia edged out Saudi Arabia 3-2 at Craven Cottage, ending their losing streak on Tuesday morning (AEST).
Australia sprinted into a 2-0 lead through Tim Cahill and captain Mile Jedinak but had to endure a nervous finale, as debutant Bailey Wright scored for the Socceroos between strikes from Hassan Muath and Taisir Al Jassim for the Middle East team.
Coach Ange Postecoglou made four changes to the starting XI that took on Belgium in Liege on Friday morning (AEST), with Wright making his Socceroos debut in central defence, while Massimo Luongo earned his maiden start, playing in the hole.
Midfielder Joshua Brillante and goalkeeper Mitch Langerak were also promoted, while Mark Bresciano, Trent Sainsbury, Mark Milligan and Mat Ryan sat on the bench.
After a shaky start where they conceded two free-kicks in as many minutes, Australia hit the front with their first attack, Cahill spreading the play on the counter-attack to Tommy Oar start the move.
Oar then found Mathew Leckie in the box but the FC Ingolstadt forward couldn't score and neither could Luongo before Cahill bundled the ball into the net from less than a metre.
It was 2-0 just four minutes later with Jedinak rising unmarked to nod Joshua Brillante's free-kick home, less than a minute after Alex Wilkinson was subbed off with a strained gluteal muscle, replaced by Sainsbury.
While the scoreboard looked promising, the performance was less so, with the Socceroos struggling to hold onto the ball early and failing to find new routes to goal.
Cahill's goal was his seventh in the Postecoglou era, while Jedinak was maintaining his record as the only other player to have scored in green and gold under the former Brisbane Roar and Melbourne Victory coach.
Otherwise it appeared that complacency had infiltrated Postecoglou's side with sloppy passes, particularly in Australia's defensive half, letting Saudi Arabia back into the match.
Sainsbury and Jedinak were arguably the main culprits, while the Socceroos struggled for cohesion amongst the front four of Oar, Leckie, Cahill and Luongo, although the latter again showed he has a bright future with some impressive moments.
Australia failed to test Saudi goalkeeper Waleed Abdullah after Jedinak's goal, although the Socceroos' skipper and Cahill both sent efforts wide of the mark, while Saudi Arabia tried a couple of long-range drives that did not trouble Langerak.
Postecoglou's men started the second half brightly but should have conceded in the 49th minute, only for the unmarked Yasir Al Shahrani to spray his shot wide from the edge of the six-yard box.
The Socceroos looked much more poised in possession up until the hour mark, although they did not create much, with their best move seeing Leckie chip to a surging Luongo, who could not keep his header down.
Saudi Arabia got back into the contest in the 70th minute with Langerak conceding a penalty on Mukhtar Fallatah, after the ball fell fortuitously to the substitute forward.
Langerak was lucky to stay on the pitch before Muath converted from the spot and suddenly the Saudis looked inspired.
The Socceroos restored their two-goal cushion just seven minutes later when Wright scored, after Saudi Arabia failed to clear an Australian set-piece, but the Gulf nation scored again soon after, with Al Shahrani teeing up Al Jassim, who took advantage of some lax marking from the Socceroos.
Australia held on, however, claiming just their second victory under Postecoglou's tutelage.
Maclaren eyeing Caltex Socceroos breakthrough on return to happy hunting ground
Jamie Maclaren will be looking to draw on the confidence banked during his prolific spell at Suncorp Stadium as he goes in search of a maiden Caltex Socceroos goal on Saturday. The 25-year-old enjoyed a prolific two-year spell with Brisbane, netting 20 goals in successive Hyun
How a return to childhood ties helped re-ignite James Jeggo's Caltex Socceroos dream
A move away from Australia may yet prove to be the decisive spark that helped James Jeggo realise his Caltex Socceroos dream. The 26-year-old Austria-based midfielder is back in the country and may make his first Australia appearance in this Saturday night’s friendly with Kore
'It’s easy to see the progress we’re making': Ryan
Hard work on the training pitch is set to be put into practice in Saturday night’s clash with Korea Republic, according to Mathew Ryan. Australia are primed to host the Asian powerhouse at Suncorp Stadium in the team’s first match on home soil in over a year. The fixture al
Gallery: Caltex Socceroos in good spirits in Brisbane
The Caltex Socceroos have been getting stuck into training in the lead-up to the highly anticipated friendly against Korea Republic in Brisbane on Saturday. New boss Graham Arnold is looking to keep the team moving confidently towards the AFC Asian Cup following last month's i