2007年11月24日，工党在澳大利亚联邦大选中，终于获得了胜利。当月29日，陆克文成为澳大利亚总理，他任命吉拉德为副总理，于是她成为澳大利亚历史上首位女副总理。除了副总理这一身份，她还身兼众议院议员、澳大利亚工党联邦副领袖等职，主管劳动关系和教育事务的职责。