Arbeid het die 2007-verkiesing met 'n grondverskuiwing gewen, met 'n swaai van 23 setels in sy guns. Die eerste optrede van die Rudd-regering was ondertekening van die Kyoto-protokol en 'n verskoning aan inheemse Australiërs vir die gesteelde generasies. Die handtekeningbeleide het die National Broadband Network, die Digital Education Revolution, en die Building the Education Revolution ingesluit. Dit het ook WorkChoices (die vorige regering se wetgewing oor industriële betrekkinge) grootliks uitmekaar gehaal, Australië se oorblywende gevegspersoneel in Irakse Oorlog en die beraad van 2020 in Australië gereël. Die regering het ekonomiese stimuluspakkette verskaf na aanleiding van die wêreldwye finansiële krisis, en Australië was een van die min ontwikkelde lande om die resessie in die laat 2000's te vermy.