לאחר אירועי 11 בספטמבר התייצבה אוסטרליה לימין ארצות הברית, ותמיכתה במלחמה האמריקאית בטרור אף התחזקה לאור הפיגוע בבאלי ב-2002, שבו נהרגו אוסטרלים רבים. ב-2003 שלחה אוסטרליה כ-2000 חיילים למלחמה בעיראק וראש הממשלה מטעם המפלגה הליברלית ג'ון הווארד ניהל מדיניות פרו אמריקאית, אף יותר מזו של טוני בלייר, ראש ממשלת בריטניה. בימיו של ג'ון הווארד זכתה אוסטרליה לצמיחה כלכלית מרשימה ולתיירות עולמית גדלה. בבחירות נובמבר 2007, לאחר יותר מעשר שנות שלטון המפלגה הליברלית, ניצחה בפער גדול מפלגת הלייבור בראשות קווין ראד את יריבתה.