Prime Minister Howard sent 2,000 Australian troops to fight alongside American and British troops in the 2003 Iraq war, despite strong opposition among Australians.
In July 2003, Australia successfully restored order to the Solomon Islands, which had descended into lawlessness during a brutal civil war.
Australian citizens have been the victims of two significant terrorist attacks in recent years: the 2002 Bali, Indonesia, bombings by a group with ties to al-Qaeda in which 202 died, many of whom were Australian, and the 2004 attack on the Australian embassy in Indonesia, which killed ten.
In Oct. 2004, Howard won a fourth term as prime minister. When rival security forces in East Timor began fighting each other in 2006, Australia sent 3,000 peacekeeping troops to stem the violence. Howard was defeated by the Labor Party's Kevin Rudd in elections in Nov. 2007.
Rudd campaigned on a platform for change, and promised to focus on the environment, education, and healthcare. Observers predicted Rudd would maintain a close relationship with the United States. The military began withdrawing Australia’s 550 troops from Iraq in June 2008, following through on a promise made by Rudd.
The worst wildfires in Australian history killed at least 181 people in the state of Victoria, injured more than a hundred, and destroyed more than 900 houses in Feb. 2009. At least one of the fires was determined to be the work of arsonists. Australian officials were criticized for failing to evacuate those in danger. A government inquiry was requested to research the state's response to the fires.