3年自由党－乡村党保守派联盟下台，澳大利亚工党的惠特姆上台执政。惠特姆政府主张东方政策，在其任内，澳大利亚承认并和中华人民共和国建立外交关系，同年终结白澳政策。此后，亚洲移民开始进入澳洲，澳洲也正式成为亚太区的主要移民国家。在2001年的大选中，伊斯兰恐怖主义问题和边境线保护问题成为了焦点，而这些都是由于诸如美国911事件，坦帕事件，海外儿童事件以及SIEV-X沉没事件引起的。而这些都成为了对于太平洋问题解决方案的大选讨论内容。约翰·霍华德政府由于其支持美国的小布什对于伊斯兰恐怖主义的强硬政策而最终第三度