Fed up Australia coach Holger Osieck has hinted at changes after a 2-1 loss to lowly-ranked Jordan left the Socceroos facing a 2014 World Cup qualification dogfight.
Hassan Abdel Fattah and Amer Deeb's second-half strikes sealed Australia's fate as the Socceroos were unable to counter the unrelenting intensity of their opponent, which sits 62 places lower on the FIFA rankings.
Archie Thompson's late strike, his second goal in as many games, was all Australia had to celebrate in a performance that kept it eight points behind runaway group leader and regional rival Japan.
"The disappointment is enormous," Osieck said.
"We had a very, very poor first half, we didn't get into the game. Our passing was a disaster, we never could get into our normal rhythm.
"We played a lot of long balls and I don't know why that happened.
"There was not enough movement in midfield. It was definitely a very poor showing in the first half.
"In the second half we tried very hard. We could have scored, but when we can't capitalise then you can't blame anybody else but us."
Asked whether he would be making changes for next month's vital away clash with Iraq in Qatar, Osieck offered ominously: "I already have my plans."
Socceroos captain Lucas Neill conceded every player is on notice and the team had to chase wins.
"Ultimately the job is to get the points to go to Brazil and Osieck has to pick a team he feels will get maximum points now," Neill said.
"We've got to keep believing and stay positive.
"There's plenty of points to play for, but if we perform like we did tonight it's going to be difficult."
With five matches to play in the final phase of qualification, Australia is third on two points in Group B behind Japan (10 points) and Jordan (four) but is only ahead of Iraq and Oman on goal difference.
Japan's 1-0 win over Iraq in Saitama leaves the Blue Samurai virtually assured of qualification with the four other teams fighting out for second spot and a direct berth to Brazil.
The third-place finisher can still qualify but has to win playoffs against another Asian team and the fifth-placed South American team.
An uneven pitch and a Jordanian side willing to launch bodies at the ball made dictating play nearly impossible.
Australia's prime creative outlet, Mark Bresciano, was withdrawn at the break - albeit due to injury - having been virtually bypassed throughout the first half due to the Socceroos' pragmatic direct approach.
Hassan's opener on 50 minutes came after substitute Mile Jedinak was ruled to have fouled Odai Al Saify on the edge of the penalty area.
The Socceroos' woe was compounded when Amer Deeb doubled the host's advantage 15 minutes from time with a sharp finish after lead-up from Al Saify.
Thompson's classy finish close to full time was a mere consolation and the Socceroos will be under heavy pressure heading into the 17 October clash with Iraq in Doha.
The odds are lengthening on Mark Schwarzer remaining at Fulham with Australia’s most capped player revealing Cottagers coach Martin Jol has not spoken to him “for quite some time” as he prepares for what he could his final game for the club on Monday morning (AEST).