L'expérience de l'armée australienne durant le déploiement de 1999 au Timor Oriental mène à des changements significatifs dans la politique de défense de l'Australie et à une amélioration de la capacité de l'armée à conduire des opérations en dehors du territoire national. Ce déploiement réalisé avec succès est alors la première fois qu'une large armée australienne opère à l'étranger depuis la guerre du Viet-Nam, mais il révèle des lacunes dans la capacité de l'ADF à organiser et soutenir de telles opérations. En 2000, le gouvernement publie un nouveau livre blanc de la défense, ' (« Defense 2000 - notre future force de défense ») qui donne une plus grande importance à la préparation de l'armée à des déploiements à l'étranger. Le gouvernement s'est employé à améliorer les capacités de l'armée en améliorant la préparation et l'équipement de ses unités par un meilleur recrutement et en augmentant le budget de la défense de 3 % par an. En 2003 et 2005, les ' (« Mises à jour de la défense ») mettent l'accent sur les opérations expéditionnaires, qui résultent en une expansion et une modernisation de l'ADF.