Australian contribution to the 2003 invasion of Iraq included 14 F/A-18 Hornet fighters). Combat forces committed to Operation Falconer for the 2003 Invasion were withdrawn during 2003. Under the name Operation Catalyst, Australian combat troops were redeployed to Iraq in 2005, however, and assumed responsibility for supporting Iraqi security forces in one of Iraq's southern provinces. These troops began withdrawing from Iraq on 1 June 2008 and were completely withdrawn by 28 July 2009. A headquarters staff of about 60 personnel under the command of Brigadier Maurie McNarn. Planning for the deployment of ADF units to the Middle East began in mid-2002 when Australian officers were attached to
Special Troops Battalion, 10th Mountain Division of the country, along the border with Pakistan, fulfilling a similar role as it did during its previous deployment. During this time, the deployment of the brigade was extended along with that of the 4th Brigade Combat Team, 82nd Airborne Division, however, it was eventually replaced by the 173rd Airborne Brigade Combat Team which was rerouted from Iraq. After a one-year rest, the headquarters of the 10th Mountain Division was deployed to Iraq for the first time in April 2008, along with the 4th Brigade Combat Team. The division headquarters served as the command element for southern Baghdad, while the