澳大利亚当选总理陆克文11月29日公布了新政府名单，除任命其竞选搭档、工党副领袖朱莉娅．吉拉德出任副总理并兼任教育部长及就业与劳资关系部长，成为澳大利亚首位女副总理外，来自南澳大利亚州的女参议员黄英贤则成为该国首位华裔部长。

　　陆克文这次亲自挑选内阁班底，打破了工党按派系分配职位的传统。他在议会大厦举行的记者招待会上说，教育和劳资关系是工党未来政策的重点，因此任命吉拉德为副总理兼教育部长，同时兼任就业和劳工关系部长。而来自拥有丰富矿产资源的西澳大利亚州的斯蒂芬．史密斯被任命为外交部长。

　　此外，菲茨吉本被任命为国防部长，他将负责落实从伊拉克的撤军计划。黄英贤被任命为气候变化和水资源部长，将负责国际上有关气候变化的谈判和国内有关事务。作为澳大利亚联邦首位华裔部长，黄英贤也是唯一公开承认自己是同性恋的内阁成员。

　　另一方面，前国防部长纳尔逊在自由党的党主席选举中险胜，接替即将卸任的总理霍华德成为新党魁。