For a campaign that ended in such incredible circumstances, it all began in humble surroundings against Oceania minnows in the SA capital.
The campaign for the 2006 World Cup began in Adelaide in May 2004 with the OFC Nations Cup, which doubled as Oceania's World Cup qualification.
Australia defeated New Zealand, Fiji, Tahiti and Vanuatu but suffered a shock 3-3 draw with Solomon Islands.
However, the Solomons would cause another upset, making it through to the final OFC qualifiers.
Australia prevailed in the two-leg qualification tie in September 2005 9-1 on aggregate.
ONTO URUGUAY WITH GUUS
In a repeat of the match-up from four years earlier, Australia would need to get past Uruguay, with Dutch master Guus Hiddink brought in to help guide Australia back to the World Cup.
This time the first match was in Montevideo and while the home side prevailed 1-0, the Socceroos were very much in the hunt for qualification.
There was a feeling in Uruguay that a second goal was needed but they were supremely confident of qualification heading across to Sydney. Star striker Alvaro Recoba even, famously, saying they had a "divine" right to qualify ahead of Australia.
Needless to say, the South Americans received the most hostile of welcomes into Sydney after having been forced to fly commercial to Australia (the Aussies had a chartered plane that allowed them maximum recovery time for such a huge match).
Aussie fans even woke the Uruguayans up in the middle of the night at their hotel - a sign that the home fans hadn't forgotten what happened in Montevideo four years earlier when our players were spat on at the airport.
Sydney was in the grip of World Cup qualification fever - could Australia finally qualify after 32 years of hurt?
ELECTRIC ATMOSPHERE, TENSE CLASH
With both sides being involved in a physical confrontation in the tunnel, it set the tone for a war of attrition on the park at a packed ANZ with over 82,000 in attendance on November 16, 2005.
After Harry Kewell came on early in the game for defender Tony Popovic (who'd just been booked) Mark Bresciano scored in the 35th minute of the return leg in Sydney, levelling the tie at 1-1.
Recoba missed a good chance in the first half and Morales missed a clear header. Australia had chances but desperate defence was the key andthe two teams could not be separated even after extra time.
Australia looked the fresher of the two sides with Uruguay clearly looking weary after their less than perfect preparation. It was to cost them dearly.
It would come down to a penalty shootout with Schwarzer proving the hero with two incredible saves.
Kewell, Neill, Vidmar scored while Viduka missed for Australia.
It was delicately poised after Varela and Estoyanoff converted for Uruguay.
It all came down to this...
John Aloisi stepped into Australian sporting folklore with the winning penalty, a moment of pure celebration for all fans of the round ball code in this country.
It was one of those, "I was there" moments. The Socceroos had done it. It was the biggest story of any sports story that year.
WORLD CUP HERE WE COME
Back among the World Cup elite after 32 years, Australia was faced with Brazil, Japan and Croatia in its group in 2006.
The fairytale continued to roll on in the group stages.
Trailing 1-0 with fewer than 10 minutes left in the opening match against Japan in Kaiserslautern, it looked as if the World Cup dream would be over before it began.
But up stepped Tim Cahill, writing his place in history as the first player to score a goal for Australia at a World Cup. On 89 minutes, Cahill struck again to put Australia in front, while a stunning comeback was complete when Aloisi scored in injury time.
BRAZIL AND ONTO CROATIA
Brazil, the most dominant team in World Cup history and the defending World Cup champion, was next in Munich.
A determined Australia was unlucky to lose 2-0, but a draw against Croatia would be enough to get through to the round of 16. The drama continued in the match in Stuttgart, with Croatia scoring in just the second minute.
Craig Moore levelled things up before half-time thanks to a penalty, but a mistake from goalkeeper Zeljko Kalac allowed Croatia to take the lead again just over 30 minutes from time.
In a frantic finish, Australia peppered the Croatian goalkeeper with Harry Kewell scoring the crucial goal with just 11 minutes left.
Referee Graham Poll infamously showed Croatian defender Josip Simunic three yellow cards, while he blew full time as Aloisi was about to give Australia victory, but it was all academic as the Socceroos progressed to the round of 16.
THE ITALIAN NIGHTMARE
Italy and even more drama awaited in Kaiserslautern. With the match delicately poised at 0-0, Marco Materazzi would be sent off on 50 minutes, giving Australia a fantastic opportunity to progress to the final eight.
But fate dealt the brave Aussies a cruel hand in the final minute of normal time with Lucas Neill and Fabio Grosso coming together in the box. The referee pointed to the spot and Francesco Totti would score the penalty which broke Australia's heart.
Italy would go on to win the final. And football in Australia had been given an almighty boost after what had been an extraordinary seven and half months.
Aussies Abroad: Two-year Danish Superliga record falls as Mabil's Midtjylland lose to Brondby
Awer Mabil’s hopes of clinching the Danish Superliga title with FC Midtjylland suffered a blow after a 2-1 loss to Brondby earlier this morning. Marc Dal Hende opened the scoring early for Midtjylland, but a swift equaliser from Simon Hedlund and a deflected winner from Jens M
Former Caltex Socceroos striker announces retirement
Former Caltex Socceroos forward and Adelaide United legend Bruce Djite has announced his retirement from football. Djite, 32, was most recently playing for Indonesian club PSM Makassar before returning to Australia last year. “I’ve had a few opportunities come up that inter
Aussies Abroad: Milligan and Rogic locked in Scotland, big wins for Amini and Giannou
Tom Rogic and Mark Milligan locked horns as the Scottish Premier League's runaway leaders, Celtic, were held by Hibernian in a stalemate at Easter Road. The Caltex Socceroo pair shared the pitch for around ten minutes as steely midfielder Milligan bustled for 70 minutes, while
Aussies Abroad: Ryan clean sheet puts Brighton in reach of safety
It may be an Easter long-weekend but that does not mean there is any less action for our overseas Caltex Socceroos. A clean sheet from Mat Ryan helped secure a vital point for Brighton & Hove Albion in the race for English Premier League survival, as they held Wolverhampton Wa