陆克文意图力挽狂澜拯救工党的选情，大幅改变了吉拉德政府的气候变化和难民政策，并改革工党党务。虽然在其复职初期个人民调高企并将工党民调推到和在野联盟党势均力敌的高度，但不久工党支持率就停止攀升。陆克文随后宣布举行大选。在2013年9月7日举行的2013年澳洲联邦大选中，陆克文带领的工党未能取得联邦下院多数席位，失去执政党地位。工党的最后选举结果虽未如吉拉德在任时预计的惨烈，但其联邦国会议席仍较上次大选大幅减少。陆克文在选举当晚宣布接受选举失败，并称他接受工党败选的责任，宣布卸任工党党魁职务。新当选的总理托尼