Australia's head coach Ange Postecoglou has plenty of work ahead of him after watching his side spurn a three-goal lead to lose 4-3 to Ecuador.
Mile Jedinak's penalty and a brace from Tim Cahill, who, playing at his old Millwall stomping ground of The Den, broke Damian Mori's record to become Australia's all-time leading goal-scorer, appeared to put Postecoglou's team into a comfortable position.
Ecuador, though, came out after the break looking more like the team that finished fourth in CONMEBOL World Cup qualifying, capitalising on Mitchell Langerak's red card to register an unlikely comeback victory.
Goals from Fidel Martinez, Segundo Castillo and Enner Valencia hauled Ecuador level at 3-3 with 13 minutes remaining before substitute Edison Mendez claimed an injury-time winner.
Cahill opened the scoring with eight minutes played.
Mark Milligan headed Tommy Oar's corner back into the danger zone and Cahill was on hand to nod it home and enter the record books.
Australia were awarded a penalty in the 16th minute when Cahill went down after grappling with Gabriel Achilier inside the area and Jedinak stepped up to slot home the resulting spot-kick with ease.
It was 3-0 after 32 minutes.
A quick break near the half-way line allowed Mathew Leckie to advance and swing in a cross, which Cahill dived to connect with and head past Adrian Bone in the Ecuador goal.
Seven minutes after the restart, Martinez prodded the ball home after being found in a dangerous area by Enner Valencia's pass.
Ecuador had a second less than 60 seconds later and Australia found themselves down to 10 men.
Langerak rushed out to try and clear a ball into the area but Valencia got there first and the Borussia Dortmund goalkeeper was shown a straight red card after sending the Ecuador forward flying into the air.
Castillo made it 3-2 from the penalty spot and the sides were level when Antonio Valencia advanced into the area and cut the ball back for namesake Enner Valencia to guide past Brad Jones - Australia's third goalkeeper of the match after Mat Ryan had played the first half.
With the clock ticking down it looked as if Australia would survive to claim a draw but an error from Alex Wilkinson, who was dispossessed in a dangerous area, allowed substitute Mendez to net in the 92nd minute.
|4||T. Cahill||8' 32'|
|Coach: A. Postecoglou|
for M. Ryan 46'
for T. Rogić 60'
for T. Oar 67'
for T. Cahill 67'
for C. Good 68'
|Bournemouth to invest in players before stadium|
|Police visit Sports Direct over Rangers investigation|
|Guard of honour should spark Liverpool - Lallana|
|Liverpool to sign teenage Portuguese star|
|Thiago would´ve stayed at Barca under Pep|
|Copa Libertadores Review: Tigres advance to quarters|
|Houston Dynamo 0 San Jose Earthquakes 1: Kinnear claims triumphant Texas return|
|Martinez: Everton got carried away during unbeaten run|
|Neymar has flourished with captaincy - Dunga|
|A-League Preview: Victory, City to meet in biggest Melbourne derby|
|Ramos: Real Madrid in box seat|
|´Bale gave Real nothing´ - Keane|
|Hill backs Ramsey for QPR job|
|Ancelotti confident of Real revival|
|Allegri rues late Llorente miss in Juve triumph|
|Juve sent a warning - Pirlo|
|Inverness Caledonian Thistle 2 Dundee United 1: Ofere and Williams keep European dream alive|
|Juventus 2 Real Madrid 1: Spot-on Tevez earns first-leg lead|
|Sturridge hip surgery a success|
|Coloccini calls for unity as Newcastle target survival|
|Doumbia cleared to make Milan trip|
|Harper calls for Hull unity|
|Guardiola not distracted by Barca homecoming|
|No defence can stop Barca star Messi - Guardiola|
|Neuer ready to face Barca strike trio|
|Napoli v Dnipro: Benitez seeks to make experience count|
|Jones ready for United return|
|Injury rules Oscar out of Brazil´s Copa squad|
|Mazinho proud ahead of Barca v Bayern contest|
|Sevilla v Fiorentina: Kolodziejczak confident ahead of semi-final test|
|Skipper Soriano set for Villarreal return|
|Martinez wary of Pienaar risk|
|AFC Champions League Review: Holders Western Sydney out due to last-gasp Seoul winner|
|Barca focused ahead of Pep return - Luis Enrique|
|Messi has ´no problem´ with Luis Enrique|
|Relegated Tranmere appoint Brabin|
|Ujah agrees Werder transfer|
|Magath backs Guardiola to remain at Bayern|
|Mathieu out of Bayern clash|
|Burnley appeal Duff dismissal|
|Setif drawn in Algeria-heavy Champions League group|
|Terry calls for new Drogba deal|
|Saul agrees bumper Atletico deal|
|Arsenal need to finish season strongly - Wenger|
|New Bilbao deal for Gurpegi|
|Pepe puts Morata friendship aside for Champions League match-up|
|Terry: Too long between titles|
|Hazard can be as good as Messi, Ronaldo - Fabregas|
|Carlisle ´deeply ashamed´ about suicide attempt|
|Tevez planning to win Champions League with Juve|
|Blatter ´knows absolutely nothing´ - Maradona|
|Allegri: Ancelotti a smart man|
|Sunderland academy coach to manage Oldham|
|Primeira Liga Review: Braga secure Europa League berth|
|Bruce backing Hull to respond against Burnley|
|Almeria 2 Celta Vigo 2: Bifouma, Zongo inspire hosts´ comeback|
|Arsenal can mount title bid - Wenger|
|Turkish Super Lig Review: Besiktas and Galatasaray remain locked at the top|
|Cagliari 4 Parma 0: Festa revival back in gear|
|Hull City 1 Arsenal 3: Sanchez at the double as visitors close on second|
|Blackpool - Huddersfield game will not be finished|
|Allegri vindicated by Juventus success|
|Russian Premier League Review: Krasnodar close the gap as Zenit slip up|
|Al Ahly dismiss Garrido|
|MLS Preview: Kinnear returns to Dynamo with Earthquakes|
|Ancelotti all out for victory against Juventus|
|Ramires recovering well after sickness|
|Prince Ali would back rival FIFA candidate to oust Blatter|
|Barcelona v Bayern Munich: Guardiola makes Camp Nou return|
|Kruse a target for Wolfsburg - Allofs|
|Fletcher backing Bournemouth to ´surprise a few´|
|Bremen agree deal with Fritz|
|Carver gets Newcastle backing|
|Blaszczykowski suffers groin tear|
|Boateng warns of Barca ´storm´|
|Brouwers agrees Gladbach extension|
|Benzema to miss Turin trip|
|England great Jimmy Greaves suffers stroke|
|Cabaye concerned by bit-part role at PSG|
|Parry: Anfield expansion a major boost|
|Ki targets Arsenal win and seventh spot|
|Pirlo eyes potential Champions League swansong|
|Mourinho rounds on critics after clinching title|
|Henderson: Liverpool can push on without Gerrard|
|Lack of goals a concern for Van Gaal|
|Hard to keep Benteke - Bacuna|
|MLS Review: Sporting KC end Chicago streak, Martins brace furthers NYC pain|
|Copa Libertadores Preview: River eye revenge in Superclasico|
|Garcia lauds ´impressive´ Roma|
|Pavon goal scores him a BMW for a month|
|Boca beat River in Superclasico|
|Inzaghi to blood youth after third straight Milan defeat|
|Blanc urges PSG to ´remain vigilant´|