On 26 February 2009 the Prime Minister Kevin Rudd made his first annual statement to Parliament on the Australian Government's Closing the Gap strategy, outlining whole-of-government objectives and strategies.

That statement was supported by a booklet outlining the whole of government approaches to Closing the Gap, as well as detailing National Partnerships and engagement with corporate Australia.