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'
|Sessegnon signs with Montpellier|
|Rakitic delighted with form|
|Gameiro: I could have joined Barcelona|
|Stones talks up Celtic quality|
|Liverpool good enough to win title - Houllier|
|Klopp happy with Firmino in central role|
|Watford got bullied all over the pitch - Deeney|
|Nuno keen for Porto to end England misery|
|Legia boss Magiera set for whirlwind debut|
|´Terrific´ Burnley delight Dyche|
|Burnley 2 Watford 0: Landmark goals for Hendrick and Keane seal first win in four|
|Schmidt lauds hitman Hernandez|
|Klopp not banking on Liverpool winning title|
|Kroos plays down Ronaldo rage rumours|
|Confidence coursing through Copenhagen|
|Madrid form draws no concern for Zidane|
|Burki looking forward to ´dream´ Madrid clash|
|Juve and Higuain have work to do - Allegri|
|CSKA boss Slutski wary of Tottenham threat|
|Pochettino: Kane to return within three weeks|
|City youngster Diaz signs three-year deal|
|Aurier vows to ´continue working hard´ for PSG despite prison sentence|
|Tuchel expecting Ronaldo on top form|
|Ter Stegen eyes new Barcelona deal|
|Hazard: No excuse for Arsenal defeat|
|Cisse back in training with Auxerre|
|Hummels resumes training ahead of Atletico clash|
|Facing Barcelona´s MSN not a nightmare, insists Bravo|
|Thiago: Atletico defence best in the world|
|Alonso wants to end career at Bayern Munich|
|Ranieri went to Slimani for Porto advice|
|Draxler: Wolfsburg blocked my exit|
|Samoura defends abolishment of racism task force|
|Sampaoli backs Nasri for France recall|
|Gisdol ´twitching with joy´ at Hamburg presentation|
|Zanetti determined Inter will return to the top|
|Getafe sack Esnaider|
|Bartra happy with playing time at Dortmund|
|Aurier handed two-month prison sentence over police altercation|
|Klopp attributes Lallana´s fine form to hard work|
|Totti´s wife slams ´small man´ Spalletti|
|Guardiola has already done an amazing job at Manchester City - Alonso|
|Referees attacked by hooligans in Bosnia and Herzegovina|
|Griezmann: I am not the anti-Benzema|
|Sterling hails Guardiola´s role in goalscoring form|
|Champions League Matchday Two: Madrid look for first win in Dortmund|
|Smalling confident Rooney will bounce back|
|Vardy fears ´permanent stain against my name´ following casino incident|
|Brave Wilshere will reap rewards of loan move - Howe|
|MLS Review: Sounders surprise Galaxy, Kamara double sinks New England|
|Walcott a special case - Wenger|
|Guardiola striving for more after perfect 10|
|Chelsea risk another mid-table finish, admits Conte|
|Montella feels AC Milan lacked courage|
|Robben speaks out on injury fears|
|Fiorentina 0 AC Milan 0: Ilicic misses penalty on Montella´s return|
|Gisdol replaces Labbadia at Hamburg|
|Ibrahimovic threatened me over Pogba deal - Raiola|
|Balotelli could make Nice return against Krasnodar|
|Southampton deserved to win – Bilic|
|Podolski takes aim at Mourinho over Schweinsteiger treatment|
|Atletico midfielder Augusto suffers ACL injury|
|Sagna: More to Aguero than goals|
|Errors are urgent matter for Schalke - Weinzierl|
|Puel delighted with sublime Southampton second half|
|Simeone praises ´decisive´ Gameiro|
|Noble: West Ham can´t get any worse|
|Pjanic: I will play wherever Allegri needs me|
|West Ham 0 Southampton 3: Defensive woes pile pressure on Bilic|
|Kondogbia makes the same mistakes often – De Boer|
|Gray backed by Dyche after ban for abusive social media posts|
|Gabriel needs time to get used to Serie A - Ausilio|
|Atletico Madrid´s Gimenez and Augusto doubts for Bayern Munich clash|
|Atletico Madrid 1 Deportivo La Coruna 0: Griezmann downs 10-man Depor|
|Angry Spalletti slams Roma players´ attitude|
|Liverpool have unbelievable quality - Milner|
|Simeone´s son Giovanni scores first Serie A goal|
|Ivanovic: Chelsea let Conte down|
|Inter 1 Bologna 1: Battling Bologna end Inter streak|
|Guardiola: Top-four finish very tough for Man City|
|Rodgers expecting tough test against City and Aguero|
|Zamparini admits Balotelli interested Palermo|
|Former Swansea, Arsenal great Mel Charles dies|
|Asamoah, Rugani ruled out for up to seven weeks|
|Totti reaches 250 Serie A goals in Roma defeat|
|Alves makes LaLiga history as Valencia see off Leganes|
|Guardiola rues De Bruyne injury as Man City await scan|
|Las Palmas draw could prove costly, admits Morata|
|Gabriel explains choosing Inter over Juventus|
|Hamburg dismiss Labbadia|
|West Ham players expect Payet´s free-kick magic - Antonio|
|Man City must tell Guardiola to stop, says Toure´s agent|
|Hamsik thrilled to reach 100 Napoli goals|
|Zabaleta warns Man City over Celtic backlash|
|MLS Review: Red Bulls, Toronto into play-offs|
|´We were unlucky´ - Bale|
|Guardiola keen for Spurs test|
|Rodgers: I never fell out with Sterling|
|Wenger hails ´different´ Walcott|
|Mazzarri backs Deeney for England call-up|
|Mamelodi Sundowns and Zamalek reach CAF Champions League final|