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'
|Sigthorsson seals Galatasaray loan move|
|Griezmann urges France to forget Euro 2016|
|Konoplyanka joins Schalke on loan|
|Mustafi finalises Arsenal move|
|Chambers loaned to Middlesbrough by Arsenal|
|Ajax snap up Ziyech from Twente|
|Kenedy joins Watford on loan from Chelsea|
|Cuca backs ´golden boy´ Gabriel Jesus to take off at Man City|
|Aguero´s brother joins Cadiz on loan|
|Leicester made €30m bid for Adrien Silva, father reveals|
|Schweinsteiger feels ´deep gratitude´ for Germany career|
|Swansea complete deal for Barnsley defender Mawson|
|Perez delight at Arsenal signing|
|Inter complete Gabriel capture|
|Mariappa returns to Watford|
|Aguero charged over Reid elbow|
|Hart pictured with Torino shirt ahead of loan switch|
|Albrighton pens fresh Leicester deal|
|Hull seal club-record Mason swoop|
|Pjanic confident Juve debut is on the horizon|
|Lucescu confirms Juventus interest in Witsel after Everton snub|
|Messi trains ahead of Argentina return|
|Villa sign Kodjia in a deal worth up to £15m|
|Marshall leaves Cardiff and heads to Hull|
|Rosicky returns to Sparta Prague|
|Gnabry close to Werder Bremen switch|
|Arsenal complete Perez deal|
|Celtic sign Gamboa from West Brom|
|Remy joins Palace on season-long loan|
|Kante like a rat - Hazard|
|Rooney proud to break England outfield caps record|
|Rooney to quit international football after World Cup|
|Barcelona sign €30m Valencia striker Alcacer|
|Koke and Vazquez welcome Laporte to Spain fold|
|Schweinsteiger has no ´personal problems´ with Mourinho|
|Alcacer, Hart, Wilshere and the deadline-beating deals still to come|
|Antonio thought first England call-up was banter|
|Premier League a completely different market - Heidel|
|Lens completes Fenerbahce loan move|
|Pescara awarded points after Sassuolo field ineligible player|
|Lyon calm Lacazette injury fears|
|Bamford joins Burnley on loan|
|Van Basten to leave Netherlands´ backroom staff for FIFA role|
|Ventura perfect for Italy - Verratti|
|Martial needs to be more consistent - Deschamps|
|Verratti not happy at PSG - Ventura|
|Ventura: I´ll probably manage Chelsea when Conte leaves|
|Bartomeu: Barca discussing new contract with Messi|
|Bauza: No doubts over Messi motivation|
|Schmeichel targets quick return after surgery|
|Giovinco to help aid earthquake victims in Italy|
|Ancelotti backs Madrid for LaLiga and Ronaldo to be top goalscorer|
|Gomes: Portugal can deal with Ronaldo absence|
|Sterling reveals Guardiola impact|
|Fiorentina deny approach for Chelsea target Alonso|
|Allardyce confirms Rooney retains England captaincy|
|Hart to join Torino – agent|
|Sanches withdrawn from Portugal squad|
|Sporting CP issue Adrien Silva clarification amid Leicester links|
|Watford confirm Okaka signing|
|Manchester City outcast Zuculini seals Rayo Vallecano loan switch|
|Dembele offers something different - Deschamps|
|Sunderland would just love to get rid of me - Lens|
|No Casillas in Spain squad represents a ´new era´, says Ramos|
|Zenit defender Criscito could return to Italy, claims agent|
|Barcelona reveal Messi hamstring injury|
|Modric named new Croatia captain|
|Napoli announce Rog signing|
|De Boer is building something at Inter - Morratti|
|Keane eyes coaching career after international retirement|
|Bravo left out of Chile squad for family reasons|
|West Brom announce Chadli signing|
|Former Dodgers owner set for Marseille purchase|
|Ferdinand: I reached out to Wenger|
|Holgate has big quality for a young player - Koeman|
|Manchester United want to keep Rojo, says agent|
|Low not concerned by captaincy as Germany bid farewell to greats|
|Aguero pulls out of Argentina squad|
|Howedes: Germany must prove themselves all over again|
|Ventura close to tears on first day of Italy training|
|Torino interested in City outcast Hart|
|Adrien Silva hoping to seal ´exceptional´ Leicester switch|
|Boufal joins Southampton from Lille for club-record fee|
|Villa outcast Lescott joins AEK Athens|
|Milner: I´m learning left-back role as fast as I can|
|Allardyce ready for Hart transfer disruption|
|´Door always open´ for Barkley - Allardyce|
|Xhaka like Petit, claims Wenger|
|Coric: I was a medical away from joining Liverpool|
|Pasalic keen to put injury troubles behind him at Milan|
|Guardiola delighted with Sterling form|
|Rooney should retire from England duty - Shearer|
|Hazard can ´decide´ the title - Ivanovic|
|Allardyce hails ´outstanding´ Antonio|
|Belgium can make history - Henry|
|Nice president: Call Balotelli and tell him we need a striker|
|Modric would like to see out career in Madrid|
|Geromel replaces Caio in Brazil squad|
|Mustafi: Ozil convinced me to join Arsenal|
|Pardew confirms ´one or two´ more signings|
|MLS Review: Kaka brace denies NYC top spot, Timbers beat Sounders|
|Mihajlovic: I won´t waste anymore breath on Maksimovic|
|Okon named Central Coast Mariners coach|
|´Special´ Rashford will get chance - Rooney|
|Injury forces Schurrle out of Germany squad|
|Burke snubs Premier League interest to join RB Leipzig|
|Guardiola: Nasri has a future at City, if he wants it|
|Klopp confident ´all will be good´ with Sturridge|
|Emery confident PSG will bounce back|
|Athletic may strengthen squad - Valverde|