Who was the prime minister at the beginning of 21st Century in Australia?

John Howard was Prime Minister of Australia at the beginning of the 21st century. He held office from 1996 to 2007.