党连续第四次在联邦大选中失利；吉拉德曾被外界期待出任工党领袖，但被婉拒。在此后的一些民意调查中，吉拉德都获得相当的支持率，但她始终否认竞逐党首，因此在2005年1月的党领袖选举中，比兹利在无异议的情况下顺利当选。2006年12月，她和时任影子外交部长陆克文搭档，组成了一个跨派系的联盟，并成功竞选到工党的领导权；陆克文击败比兹利出任领袖，吉拉德任副手。随后吉拉德以党副领袖的身份或兼管劳资，教育及社会事务。
进入内阁.2007年11月24日，工党在澳大利亚联邦大选中，终于获得了胜利；