השלים את המשפט הבא: אוסטרליה נכנסה לגביע העולם של 2006 כצוות השני הנמוך ביותר. אף על פי שהדרגה שלהם השתפרה במידה רבה בחודשים שלאחר מכן לאחר סדרה של משחקים תצוגתיים נגד קבוצות מפורסמות, כולל תיקו 1<unk>1 נגד הולנד, וניצחון 1<unk>0 במגרש הכריקט של מלבורן, עם קיבולת של 100,000 איש, נגד קבוצת השחקנים של אז.
אליפות אירופה, יוון, עבור גביע העולם 2006, אוסטרליה הושמה לקבוצה F, יחד עם יפן, קרואטיה וארץ אלופה, ברזיל. במשחק הפתיחה של הקבוצה, אוסטרליה הביסה את יפן 3<unk>1, עם טים קאהיל שהשיג שני שערים (84', 89') וג'ון אלואיסי שהשיג אחד (90+2') בשמונה הדקות האחרונות. המטרות שלהם הכניסו היסטוריה, בהיותן הראשונות שאי פעם נרשמו על ידי קבוצת הכדורגל הגברית של אוסטרליה בגביע העולם וזה היה גם הניצחון הראשון של קבוצת אוקיאניה בגביע העולם, כמו גם כל שלושת המטרות שנרשמו בשבע הדקות האחרונות של המשחק, אשר מעולם לא נעשה בעבר במשחק בגביע העולם. אוסטרליה פגשה את ברזיל במשחק הקבוצה השני שלה, שבו אוסטרליה הפסידה לברזיל 2: 0. אוסטרליה פגשה את קרואטיה במשחק השלישי שלה. התוצאה הסופית (2<unk>2) הייתה מספקת כדי לראות את אוסטרליה ממשיכה לסיבוב של 16, שם הם הודחו מהתחרות לאחר תבוסה של 1<unk>0 על ידי האלופים הסופיים באיטליה לאחר שהפסידו עונש שנוי במחלוקת בדקה ה -93. ההפסד סימן את הסוף הרשמי של כהונתו של הידינק כמאמן האוסטרלי. ההצלחה שהושגה בגביע העולם 2006 גרמה לקבוצה להיקרא "הצוות הלאומי של השנה של ה-AFC", כמו גם להיקרא "הדור הזהב" בהיסטוריה של הסוקרו.