เมื่อวันที่ 25 พฤศจิกายน 2550 พาดหัวข่าวทั่วโลกประกาศว่าชัยชนะของพรรคแรงงานออสเตรเลีย (ALP) ในการเลือกตั้งรัฐสภาของประเทศนั้นเมื่อวันก่อนถือเป็นการสิ้นสุดยุคอนุรักษ์นิยมและเป็นจุดเริ่มต้นของช่วงเวลาแห่งการเปลี่ยนแปลงทางสังคมที่สำคัญ ALP ได้คะแนนเสียง 43.4% สำหรับ 83 ที่นั่ง (เพิ่มขึ้น 23) ในสภาผู้แทนราษฎร 150 ที่นั่ง พรรคเสรีนิยมอนุรักษ์นิยม (LP) ของนายกรัฐมนตรีจอห์นฮาวเวิร์ดได้คะแนนเสียง 36.6% และลดลงจาก 69 ที่นั่งเหลือ 55 ที่นั่งโดยพรรคร่วมรัฐบาลที่เป็นชนกลุ่มน้อยของ LP คือพรรคเนชั่นแนล (NP) ได้รับเพียง 5.5% และ 10 ที่นั่ง กรีนได้ 7.8% แต่ไม่มีที่นั่ง ที่ปรึกษาสองคนยังคงรักษาที่นั่งไว้ ชัยชนะของ ALP ต่อยอดชัยชนะในระดับรัฐนับตั้งแต่ปี 2544 และเมื่อหัวหน้าพรรคเควินรัดด์สาบานตนเข้ารับตำแหน่งในวันที่ 3 ธันวาคมเพื่อให้โฮเวิร์ดดำรงตำแหน่งนายกรัฐมนตรีคนที่ 26 ของประเทศไม่มีผู้นำทางการเมืองแบบอนุรักษ์นิยมคนเดียวที่มีอำนาจในรัฐหรือดินแดนใด ๆ ของออสเตรเลีย
ฮาวเวิร์ดนายกรัฐมนตรีตั้งแต่เดือนมีนาคม พ.ศ. 2539 เข้าสู่การเลือกตั้งครั้งที่ 5 โดยดำรงตำแหน่งประธานาธิบดีในประเทศที่มีความเจริญรุ่งเรืองอย่างไม่เคยปรากฏมาก่อน ชาวออสเตรเลียมีความสุขในการจ้างงานเกือบเต็มรูปแบบ แต่ภูมิทัศน์ความสัมพันธ์ทางอุตสาหกรรมได้เปลี่ยนไปและคนงานชาวออสเตรเลียจำนวนมากต้องการกลับสู่ระบบการเจรจาต่อรองร่วมกันแทนที่จะต้องพึ่งพาข้อตกลงในสถานที่ทำงานแต่ละแห่งกับนายจ้างเพื่อกำหนดค่าจ้างและเงื่อนไขการทำงาน
เมื่อเขาพ่ายแพ้ให้กับ Maxine McKew อดีตนักข่าวของ Australian Broadcasting Corporation Howard กลายเป็นเพียงนายกรัฐมนตรีคนที่สองในประวัติศาสตร์ของออสเตรเลียที่ต้องสูญเสียที่นั่งในรัฐสภา ในสุนทรพจน์สัมปทานของเขาเขารับรองเหรัญญิกของเขาปีเตอร์คอสเตลโลในฐานะผู้สืบทอดตำแหน่งหัวหน้า LP อย่างไรก็ตามคอสเตลโลประกาศว่าเขาจะไม่ยอมรับบทบาทของผู้นำฝ่ายค้านและเขาจะออกจากรัฐสภาโดยเร็วที่สุด เขาตำหนิฮาวเวิร์ดต่อสาธารณชนสำหรับความพ่ายแพ้อย่างถล่มทลายและแสดงความคิดเห็นว่ารัฐบาลจะทำได้ดีกว่านี้ถ้าโฮเวิร์ดมอบอำนาจและรับคำแนะนำที่น่ารังเกียจของรัฐมนตรีของเขาให้ยอมรับคำตัดสินของการคาดการณ์การลงคะแนนก่อนการเลือกตั้ง; ผู้สำรวจความคิดเห็นยืนยันว่ามันจะเป็นความพินาศของพวกอนุรักษ์นิยมถ้าโฮเวิร์ดนำพวกเขาเข้าสู่สนามรบ
ในขณะที่เล่นอย่างปลอดภัยและรับรองนโยบายอนุรักษ์นิยมหลายประการที่เกิดขึ้นพร้อมกับการเติบโตทางเศรษฐกิจในทศวรรษที่ผ่านมา Rudd ถูกวิพากษ์วิจารณ์จากผู้สนับสนุนหลายคนที่ไม่ให้ทางเลือกที่สำคัญ การรณรงค์ของเขาแตกต่างอย่างชัดเจนจาก Howard ของ Howard ในประเด็นสิ่งแวดล้อมและคำถามเกี่ยวกับการมีส่วนร่วมของออสเตรเลียในสงครามที่นำโดยสหรัฐฯในอิรัก แต่ Rudd ได้เรียนรู้จากประสบการณ์ที่ผ่านมาว่าผู้มีสิทธิเลือกตั้งชาวออสเตรเลียจะถูกหลอกได้ง่ายเพียงใดจากความเป็นไปได้ของการเปลี่ยนแปลงทางการเมืองที่ติดตามอย่างรวดเร็ว ในอีกช่วงหนึ่งตามประเพณีรัดด์ได้เลือกรัฐมนตรีของเขาเองแทนที่จะให้บุคคลมากดดันเขาโดย "ขุนศึก" ฝ่ายในเครื่องจักร เช่นเดียวกับนายกรัฐมนตรีคนใหม่รัฐมนตรีใหม่หลายคนมาจากภูมิภาคของออสเตรเลียและเมื่อคณะรัฐมนตรีของรัดด์พบกันครั้งแรกกลุ่มผู้นำของเขาส่วนใหญ่ไม่มีประสบการณ์ในการมีอำนาจในรัฐบาล
รัดด์ (ซึ่งแคมเปญนี้เน้นย้ำถึงความสามารถในการพูดภาษาจีนกลาง) ใช้ชีวิตช่วงแรกในฐานะนักการทูตรุ่นน้อง จากประสบการณ์นี้ทำให้เขาเชื่อมั่นถึงความสำคัญของการเชื่อมโยงในอนาคตของออสเตรเลียกับเอเชีย แม้ว่าเขาจะให้ความมั่นใจกับเขตเลือกตั้งว่าออสเตรเลียจะยังคงเป็นเพื่อนสนิทของสหรัฐฯ แต่รัฐบาลใหม่ยังคงให้ความสำคัญกับการถอนทหารออสเตรเลียออกจากอิรักโดยเร็วที่สุด
