Now FFA have announced that the next Socceroos coach will be chosen by a nine-person panel, including former international stars Marco Bresciano, Mark Schwarzer and Stan Lazaridis, here are the list of possible candidates.
THE STATE OF THE RACE: WHO'S IN LINE TO SUCCEED POSTECOGLOU?
Graham Arnold (Sydney FC) - Arnold, the odds-on favourite, wants the job and has Socceroos experience and a perfect A-League season behind him to underline his pedigree.
Kevin Muscat (Melbourne Victory) - The ambitious Victory boss counts Postecoglou as a coaching mentor and has an A-League title under his belt.
Ante Milicic (Socceroos) - The Australian No.2 initially loomed as an interim choice to continue Postecoglou's work in Russia before handing the reins to a long-term choice. However his inclusion in the nine-person panel to choose the next Socceroos coach suggests that he has ruled himself out.
Josep Gombau (Western Sydney) - The swashbuckling Spaniard brought tiki-taka to the A-League with Adelaide United, earning a Socceroos assistant gig before leaving to coach the Wanderers.
Tony Popovic (Karabukspor) - The Asian Champions League winner swapped Parramatta for the Turkish Super Lig but finds himself bottom of the table and could be available.
THE OVERSEAS BRIGADE
Sven Goran Eriksson (ex-England) - The veteran of Italian football reached the last eight on two World Cups with England, missing the knockout stage with Cote d'Ivoire in 2010.
Jurgen Klinsmann (ex-USA) - The legendary German striker took his homeland to third place in 2006, and steered USA to the round of 16 in Brazil before his sacking with qualification for 2018 on the rocks. Reports suggest he's keen on the Socceroos.
Marcelo Bielsa (ex-Lille) - The fanboys' favourite and with good reason. Bielsa's attacking football transformed Argentina and Chile's fortunes, and he's on the market but with no definitive link to the Socceroos job.
Slavoljub Muslin (ex-Serbia) - A News Corp report suggested the 64-year-old Serbian has visited Australia and FFA is interested.
Gianni De Biasi (ex-Alaves) - The journeyman Italian led Albania to an unlikely appearance at Euro 2016 and claimed to have been sounded out regarding the job earlier in the year.
Bert van Marwijk (ex-Saudi Arabia) - Beat the Socceroos to direct qualification while in charge of Saudi Arabia but fell out of favour and was given the chop.
Alen Stajcic (Matildas) - Happy in charge of the high-flying national women's football team.
Carlo Ancelotti (Unemployed) - Never in the race but the most acclaimed out-of-work coach in the world says he isn't interested in international football.
Sam Allardyce (Everton) - Reportedly reached out to FFA but was then appointed to Premier League club Everton.