El ejército iraquí rápidamente demostró no ser rival para el poder militar de la coalición, y con su derrota la mayor parte de las fuerzas australianas fueron retiradas. Mientras que Australia no tenía, inicialmente, intenciones de tomar parte en la posguerra de la Guerra de Irak, un Ejército australiano blindado ligero de batalla designado por el Grupo de Tareas Al Muthanna y que incluye 40 vehículos ligeros blindados ASLAV desplegándose la infantería después en el sur de Irak en abril del año 2005 como parte de la 'Operación "Catalyst". El papel de esta fuerza era la de proteger el contingente ingeniero japonés en la región y apoyar la formación de las unidades del nuevo Ejército iraquí. El AMTG se convirtió más tarde en el Grupo de Batalla Overwatch (Oeste) (OBG (W)), después de entregar de nuevo la provincia de Al Muthanna al control iraquí. Los niveles de la fuerza alcanzó un máximo de 1.400 miembros en mayo del año2007 incluido el OBG (W) en el sur de Irak, el destacamento de seguridad en Bagdad y el Equipo del Ejército Australiano de Entrenamiento del equipo en Irak. Una fragata RAN con base en el Norte del Golfo Pérsico, mientras que los activos incluyen RAAF C-130H Hércules y elementos de la AP-3C Orion. Después de la elección de un nuevo gobierno laborista del primer ministro Kevin Rudd la mayor parte de estas fuerzas se retiraron a mediados del año 2009, mientras que las operaciones de la RAAF y la RAN fueron desviados a otras partes de la zona de Oriente Medio de Operaciones como parte de la "Operación Slipper".