006年12月，她和时任影子外交部长陆克文搭档，组成了一个跨派系的联盟，并成功竞选到工党的领导权；陆克文击败比兹利出任领袖，吉拉德任副手。随后吉拉德以党副领袖的身份或兼管劳资，教育及社会事务。
进入内阁.2007年11月24日，工党在澳大利亚联邦大选中，终于获得了胜利；随即在11月29日，朱莉亚·吉拉德以多数执政党副党魁身分，就仼史上首位女性联邦政府副总理，同时担任教育、就业以及劳工关系部长。在任期间，她取消了霍华德政府的《劳动选择法》，重新制定了联邦劳工关系法；并于2009年，