But it wasn't without challenges - as the justification for the War in Iraq disappeared and images of human rights abuses by US soldiers emerged.
Thousands of Cabinet Papers from the year 2004 have been released, giving a glimpse of the inner workings of the Howard Government at that time.