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'
|Ferdinand: Ferguson only wanted players with animal instinct at United|
|Klopp frustrated by Mignolet decision|
|Pochettino hails ´mature´ Spurs display|
|Celtic 1 Ajax 2: Late winner keeps De Boer´s men alive|
|Pioli eyes improvement after Lazio qualify for last 32|
|Liverpool 2 Bordeaux 1: Milner and Benteke ensure Europa League progression|
|Dortmund dominant in Krasnodar defeat, claims Tuchel|
|Atletico Madrid v Espanyol: Lopez looking for perfection on the road|
|CBF chief Del Nero steps down from FIFA role|
|Qarabag 0 Tottenham 1: Kane header seals Europa League progression|
|Sturridge set for scan on foot injury|
|Barcelona v Real Sociedad: Rakitic puts winning run down to team spirit|
|Paris Saint-Germain v Troyes: Top against bottom in Ligue 1|
|United striker Wilson joins Brighton on loan|
|Mihajlovic abandoned me but Montella is the best, says Ferrero|
|Bayern Munich v Hertha Berlin: Dardai out to stop Guardiola´s juggernaut|
|FC Krasnodar 1 Borussia Dortmund 0: Russians progress thanks to early penalty|
|Rode not planning Bayern exit|
|Koeman hopes ´dangerous´ Long can fill Pelle void|
|Aston Villa v Watford: Garde calls for support to end barren run|
|Crystal Palace v Newcastle United: Pardew dreaming of European football|
|Manchester City v Southampton: Koeman feels Pellegrini´s men can cope with criticism|
|La Liga president Tebas: Clasico was hard to watch|
|Sunderland v Stoke City: Allardyce calls for ´fight and grit´ after Palace success|
|Figures reveal further drop in football banning orders|
|AFC Bournemouth v Everton: Martinez cautions against complacency|
|Hughes urges Shawcross to forget England hopes|
|Leicester City v Manchester United: Top-of-the-table clash intrigues Ranieri|
|Rodriguez out for up to eight weeks|
|Ranieri: It will be hard to break down United´s defence|
|Allardyce hopeful on Defoe fitness|
|Ribery eyes Bayern return|
|Hamann tips Firmino to become a Liverpool star|
|Baines closing in on comeback - Martinez|
|Away fans in France banned from matches until mid-December|
|Azpilicueta: Chelsea on right track again|
|Rummenigge confident Bayern will not lose any key players|
|Deulofeu showing world-class talent, says Martinez|
|Sydney FC 0 Wellington Phoenix 0: Bore draw as hosts miss chance to go top|
|´Not of the professional standard´ - Garde drops Grealish|
|Real Madrid lead the way in World XI nominees|
|Ozil was a bargain at £40m - Wenger|
|FIFA donates returned CBF watches to charity|
|Sanchez could play against Norwich despite hamstring problem|
|Mourinho hopes to see Arsenal suffer Champions League elimination|
|Isco urges Madrid to learn from mistakes|
|Drogba claims Chelsea are lacking leaders|
|Juventus can hold their own against anyone - Buffon|
|Alleged match-fixer released from Singaporean jail|
|Le Tissier backs Ronaldo to play on like Giggs|
|Keane: Rooney looks awful and must do more|
|Rummenigge: Bayern relaxed over Guardiola future|
|Premier League Truce Tournament cancelled over Belgium safety concerns|
|Blanc: Ibrahimovic´s Malmo return was a distraction|
|Astana coach Stoilov delighted with Benfica draw|
|Shakhtar have ´mentality problems´ - bemoans coach Lucescu|
|Lovren vows to become Liverpool leader|
|Mason wants to cement England spot|
|Van Nistelrooy misses rivalry with ´obsessed´ Arsenal|
|Emery disappointed by Champions League campaign|
|Schubert eyeing Europa League spot|
|Cocu revels in PSV´s position after Old Trafford draw|
|Pellegrini questions Mandzukic winner|
|I lived a dream – Ibrahimovic|
|Allegri delighted after Juve seal progression|
|Benitez happy with response to Barcelona thrashing|
|Marchisio satisfied by battling win over City|
|Hareide quiet on Malmo future after heavy PSG defeat|
|Van Gaal aware of Wolfsburg challenge|
|Griezmann focused on winning Group C after Gala win|
|Real Madrid relaxed too much, admits Carvajal|
|Toure laments missed chances as Juve sink City|
|Europa League is Gala´s new goal - Muslera|
|Rooney bullish on Champions League chances|
|Borussia Monchengladbach 4 Sevilla 2: Stindl double sends Liga side out|
|Malmo 0 Paris Saint-Germain 5: Ibrahimovic on target as Blanc´s side cruise through|
|Shakhtar Donetsk 3 Real Madrid 4: Ronaldo wins the group despite late comeback|
|Manchester United 0 PSV 0: Stalemate leaves Van Gaal´s men facing tricky final game|
|Juventus 1 Manchester City 0: Mandzukic seals qualification as Juve leapfrog City|
|Atletico Madrid 2 Galatasaray 0: Griezmann double sends Simeone´s men through|
|Slutsky reflects on "humiliating" defeat|
|´We worked hard for that´ - Schafer revels in Wolfsburg win|
|Dier wary of Qarabag threat|
|Celtic captain Brown out for up to three months with knee injury|
|Supporters´ absence will be tough in Belgium - Sarri|
|Watzke dismisses talk of Hummels rift|
|Teams in Europe need Premier League fixture help - Pochettino|
|CSKA Moscow 0 Wolfsburg 2: Schurrle eliminates Slutsky´s side|
|Serie A not priority for Fiorentina - Sousa|
|Ibrahimovic still cool on Guardiola as he ponders future|
|Tuchel demands Dortmund response|
|Jimenez relieved to end goal drought as Benfica snatch draw|
|Fleetwood´s Ball has Messi and Tevez in his sights|
|Isco handed two-match ban after Clasico dismissal|
|Astana 2 Benfica 2: Jimenez double seals comeback|
|Valdes ´fighting to be free´ from Manchester United|
|Lovren: It´s a great pleasure to play under Klopp|
|Sturridge set for Liverpool comeback|
|Drogba backs Cech to lead Arsenal to title|
|Mourinho explains Hazard substitution against Maccabi|
|Klopp insists Liverpool have no Anfield problem|
|Neuer has taken the game to ´a new level´ - Kahn|
|Klopp is ready to replace Mignolet, claims Grobbelaar|
|Barcelona confirm Sergi Roberto ankle injury|
|Australia, Postecoglou nominated for AFC awards|
|Dortmund rest Reus and Aubameyang for Krasnodar clash|
|Dynamo Kiev receive UEFA fine, stadium closure|
|Boyd against USA match proposal|
|Javi Martinez wants Bayern renewal|
|Barcelona certain Neymar will renew contract|
|Sanchez impossible to defend against - Koscielny|
|Aguero can be Manchester City´s Messi, says Buffon|
|There is something wrong between Lewandowski and Robben, claims Matthaus|
|Bayern on track for Champions League glory - Muller|
|Lovren hails ´unbelievable´ Firmino|
|Cech: Arsenal have everything in own hands|
|Van Nistelrooy believes Depay not ready to make the difference at Manchester United|
|´I like to spend money´ - Wenger|
|´It was beautiful to watch´ - Szczesny after Roma´s 6-1 loss to Barca|
|Simeone: Atletico won´t settle for draw|
|City must believe they can win Champions League - Hart|
|Gerrard confirms Liverpool training return|
|Rooney told to make China move by Eriksson|
|Vanhaezebrouck: Overachieving Gent deserve to advance|
|Barca an ´unbeatable machine´ - Garcia|
|Jokanovic proud of Maccabi progress|
|Luis Enrique wants more after Barcelona hit Roma for six|
|Sevilla in talks to keep hold of Banega|
|Guardiola ´satisfied´ after Bayen brush aside Olympiacos|
|We are thinking about Arsenal now, admits Silva|
|Mourinho plays down Costa row|
|Messi: It feels good to be back for Barcelona|