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'
|Wanderers bring back Bulut|
|Moyes rules out Kone exit|
|CONCACAF Champions League Review: Whitecaps, Pachuca win big|
|Bale: I´ll never forget this year|
|Griezmann: I deserve Best Player in Europe Award|
|No surgery for Ayew as West Ham target December return|
|Villarreal did all they could to make it through - Escriba|
|Spalletti rues lack of Roma discipline|
|Conte: Chelsea must learn to kill matches|
|Watford and West Brom crash out of League Cup|
|My longest 90 minutes as a coach - Rodgers|
|AFC Champions League: Goalless draws leave quarter-finals on a knife edge|
|Klopp hopeful over Can injury|
|Champions League play-offs: Nine-man Roma crash out as Monaco edge Villarreal|
|Henderson hails ´outstanding´ Mane after Burton thrashing|
|Chelsea 3 Bristol Rovers 2: Conte´s side survive scare thanks to Batshuayi double|
|Hapoel Be´er Sheva 2 Celtic 0 (4-5 agg): Visitors survive Israeli scare|
|Burton Albion 0 Liverpool 5: Sturridge at the double in Reds rout|
|Leverkusen sign Austria star Dragovic|
|Sakho in the clear as WADA opt against appeal|
|Enyimba 3 Mamelodi Sundowns 1: Udoh brace secures CAF Champions League win|
|Pulisic and Ramos on target as Dortmund wrap up Bundesliga preparations|
|Calleri hoping for Tevez advice|
|Defour hoping for Belgium recall|
|Alaba warns against complacency as Bayern begin Bundesliga defence|
|Bravo arrives in Manchester ahead of City move|
|Dyche backs Gray after striker´s apology for homophobic tweets|
|Gray charged by FA over homophobic tweets|
|Pique: Olympic gold proves Neymar is one of world´s best|
|Marin makes Olympiacos move|
|Zidane arrival the catalyst for one of my best seasons - Ronaldo|
|Moyes ´worried´ about Mannone elbow injury|
|Sidibe rejected Arsenal over playing-time fears|
|Guardiola: Toure could feature against Steaua|
|Hernandez out for two weeks after falling down stairs|
|Bravo nearing City move, admits Guardiola|
|Ballack impressed by Dortmund signings but still backing Bayern|
|Lucescu questions De Boer tactics|
|Milan reject Chelsea bid for Romagnoli|
|Dortmund know how to treat Gotze - Ballack|
|Shevchenko: Bacca must improve consistency|
|´If you heed 100 idiots you will go crazy´ - Bauza on Messi return|
|Valdano relieved over Messi U-turn|
|Nordfeldt in line for loan move after signing fresh Swans deal|
|Dante joins Nice from Wolfsburg|
|De Boer expects fierce fight for Barca number-one spot|
|Newell´s confident over Messi return|
|Stoke confirm Jones interest|
|MLS ´attractive´ to Rooney - Timbers owner|
|Burke re-signs with West Ham|
|Sassuolo rejected Balotelli - CEO|
|Valencia coach Ayestaran rules out Mustafi sale|
|Allardyce plans Guardiola talks over Hart|
|Cahill warns rivals over City attack|
|Allardyce open to Terry England return|
|Drogba dismisses Villa rumours|
|Tuchel pleased despite Dortmund wastefulness|
|Stam´s Reading sign Manchester United youngster Blackett|
|Champions League place main objective for Rodgers|
|Eintracht Trier 0 Borussia Dortmund 3: Kagawa at the double as Tuchel´s men stroll|
|Escriba urges cool heads in Monaco|
|Cherchesov sets bar high for Russia|
|Tite defends Neymar´s captaincy credentials|
|Ancelotti wowed by fit-again Martinez|
|Spalletti: If Roma players are afraid, I don´t want them|
|Klopp laments Origi´s absent rhythm|
|Barcelona let Neymar stay in Brazil ahead of qualifiers|
|De Jong brothers joins forces at PSV|
|Rudiger returns to training|
|Liverpool transfer talk frustrates Klopp|
|Klopp demands final third improvements|
|Everton loan Galloway to West Brom|
|Manchester United loan Borthwick-Jackson to Wolves|
|Braithwaite to snub Premier League interest to stay at Toulouse|
|Strachan leaves out McCormack, Rhodes|
|Napoli plan to limit media commitments|
|Taarabt eager to make Marseille switch|
|Kruse suffers knee ligament injury|
|Rummenigge expects Ribery to be targeted|
|Delaney: Benteke is not Messi, he needs service|
|Ballack urges patience with Pep over City project|
|James happy at Real Madrid - Zidane|
|Harper backs Phelan for permanent Hull role|
|Flexibility the key for Allardyce|
|Allardyce concerned over Hart situation|
|De Bruyne praises Sterling reaction|
|Cavani vows to improve strike rate|
|Britton signs Swansea extension|
|Higuain motivated by ´fat´ comments|
|Conte perplexed by Costa criticism|
|Drinkwater poised to sign new Leicester contract|
|Bobo completes Sydney move|
|Bilic: You can´t count on Carroll|
|MLS Review: Dempsey´s Sounders sink rivals Timbers|
|Zidane: Important year for Bale|
|Galaxy star Rogers alleges homophobic abuse|
|Vieira: Pogba just needs to be himself|
|Bacca: I made a promise to Milan|
|Angry Handanovic critical of Inter|
|Gameiro: Atletico must win at home|
|Klopp: I´d be an idiot if I made a panic buy|
|Simeone: Draw leaves a bad taste in my mouth|
|Montella: Milan must win back fans|
|Asensio revels in goalscoring LaLiga debut for Madrid|
|Atletico Madrid 1 Alaves 1: Hosts denied in dramatic finale|