Переосмислення поняття безпеки після подій 11 вересня в США стало ключовим фактором активізації і переформатування військових відносин між державами. Прем'єр-міністр Австралії Джон Говард був одним з найвідданіших прихильників президента Джорджа Буша на міжнародній арені, який підтримав вторгнення США до Афганістану та інтервенцію в Ірак; відправивши 1550 загонів військових до Афганістану. За весь період війни Австралія залишалася найбільшим постачальником військової допомоги, при цьому не входячи до Північноатлантичного альянсу (див. Партнерство з розширеними можливостями). Згодом у 2004 р. уряди держав підписали угоду про зону вільної торгівлі; газета «Sydney Morning Herald» відразу ж назвала цей договір «нагородою» за вагомий внесок Австралії в операціях на Близькому Сході. За підсумками візитів між США та Австралією було вирішено не створювати нових баз, а зміцнювати наявні.