约翰·温斯顿·霍华德（John Winston Howard）曾于1996年3月至2007年11月间担任澳大利亚联邦总理；陆克文（Kevin Michael Rudd）则于2007年12月至2010年6月间担任澳大利亚联邦总理一职，这两位政治家分别代表了不同的政党。他们在任期间，由于其对华主张存在差异，所以导致两个时期的对华政策各不相同，中澳关系也出现一定波动，在一些敏感问题如涉藏问题上，这两位前领导人的举措也有不同，但随着他们对华了解的深入，其在此类问题上的态度也有变化。霍华德刚上任的时候曾坚持与十四世达赖喇嘛会面，此举伤害了中国人民的感情，引起了中国政府的不快。但这类不愉快的“插曲”很快就过去了。1997年霍华德访华后认为，中国经济的起飞对澳大利亚的经济转型和腾飞具有重要意义，他“关注澳大利亚在中国的经济利益”。

　　霍华德在接受媒体访问时曾说过：“中国有权选择自己的政治体制，对此我表示尊重，中国也应该尊重和接受澳大利亚是同美国一样的民主国家的事实，尊重各自的选择是维系国家间友谊的重要基础之一。

　　“纵观世界历史，每个经济上强大的国家不但在政治上发挥了更大的影响力，也用更强大的国防力量武装了自己。我认同中国有权发展更强大的国防力量，这非常自然，所有经济强国都做过如出一辙的事情，包括美国、德国以及英国。我个人不认为中国会对任何国家造成威胁，因为中国在国防上的建设不是穷兵黩武式的。中国是全球第二大经济体，需要有与其经济实力相匹配的国防力量。”

　　霍华德2002年提出了“共享资源、优化行动”的方针，2007年成立了澳大利亚——中国理事会（Australia-China Council），以加强经济文化等方面的交流与了解。

　　陆克文刚上任时，由于其对中国“西藏问题”的误判，也曾导致中澳关系一度下滑。但之后他向时任国务院副总理的李克强保证，澳大利亚政府尊重中方的核心利益。这充分表明了其在涉藏问题上的立场。