На 25 ноември 2007 г. заглавия по цял свят обявиха, че победата на Австралийската лейбъристка партия (ALP) на парламентарните избори в тази страна предишния ден бележи края на консервативната ера и началото на период на значителна социална промяна. ALP взе 43,4% от гласовете за 83 места (увеличение с 23) в 150-местната Камара на представителите. Консервативната либерална партия (LP) на премиера Джон Хауърд осигури 36,6% от гласовете и падна от 69 места на 55, като партньорът на малцинствената коалиция на LP, Националната партия (NP), събра само 5,5% и 10 места. Зелените взеха 7,8%, но не спечелиха места. Двама независими запазиха местата си. Триумфът на ALP отбеляза поредица от победи на държавно ниво от 2001 г. насам и когато лидерът на партията Кевин Ръд положи клетва на 3 декември да наследи Хауърд като 26-и министър-председател на страната,няма нито един консервативен политически лидер на власт в нито един от австралийските щати или територии.
Хауърд, министър-председател от март 1996 г., участва в петите си избори, председателстващи държава с безпрецедентен просперитет. Австралийците се радваха на почти пълна заетост, но пейзажът на индустриалните отношения се промени и много австралийски работници се стремяха да се върнат към система за колективно договаряне, вместо да се налага да разчитат на индивидуални споразумения на работно място с работодателите за определяне на заплащането и условията на труд.
Когато е победен от бившата журналистка на Австралийската телевизионна корпорация Максин МакКев, Хауърд става едва вторият министър-председател в австралийската история, загубил мястото си в парламента. В своята концесионна реч той одобри своя касиер Питър Костело като негов наследник като шеф на LP. Костело обаче заяви, че няма да приеме ролята на лидер на опозицията и че ще напусне Парламента възможно най-скоро. Той публично обвини Хауърд за поразителното свлачище и изрази мнението, че коалицията щеше да се справи по-добре, ако Хауърд беше предал властта и прие неприязните съвети на министрите си да приеме присъдата на предвиждащите гласувания; анкетьори твърдяха, че консерваторите ще бъдат разорени, ако Хауърд ги поведе в битка.
Докато играе на сигурно място и подкрепя много консервативни политики, които съвпадат с десетилетие на икономически растеж, Ръд е критикуван от много от неговите поддръжници, че не предоставя значителни алтернативи. Кампанията му се различаваше значително от кампанията на Хауърд по въпросите на околната среда и въпроса за австралийското участие във воената от САЩ война в Ирак, но Ръд беше научил от миналия опит колко лесно австралийските избиратели могат да бъдат подплашени от възможността за бързо проследявани политически промени. В още едно скъсване с традицията, Ръд избира собствените си министри, вместо да натрапва хора от фракционни „военачалници“ в партийната машина. Подобно на новия министър-председател, много от новите министри идват от регионална Австралия и когато кабинетът на Ръд заседава за първи път,неговата лидерска група до голяма степен беше без никакъв опит на власт в управлението.
Ръд (чиято кампания подчертаваше способността му да говори китайски мандарин) прекара ранната си кариера като младши дипломат. От този опит той се убеждава в важността на бъдещите връзки на Австралия с Азия. Въпреки че той увери електората, че Австралия ще остане близък приятел на САЩ, приоритетът на новото правителство остава да изтегли австралийските войски от Ирак при първа възможна възможност.
