Vào ngày 25 tháng 11 năm 2007, các tiêu đề trên khắp thế giới thông báo rằng chiến thắng của Đảng Lao động Úc (ALP) trong cuộc bầu cử quốc hội của quốc gia đó vào ngày hôm trước đánh dấu sự kết thúc của kỷ nguyên bảo thủ và bắt đầu một thời kỳ thay đổi xã hội đáng kể. ALP đã chiếm được 43,4% số phiếu bầu cho 83 ghế (tăng 23 ghế) trong 150 ghế Hạ viện. Đảng Tự do (LP) bảo thủ của Thủ tướng John Howard đã giành được 36,6% số phiếu bầu và giảm từ 69 ghế xuống 55 ghế, với đối tác liên minh thiểu số của LP, Đảng Quốc gia (NP), chỉ giành được 5,5% và 10 ghế. Đảng Xanh chiếm 7,8% nhưng không giành được ghế nào. Hai thành viên độc lập vẫn giữ được ghế. Chiến thắng ALP giới hạn một loạt chiến thắng ở cấp tiểu bang kể từ năm 2001 và khi lãnh đạo đảng Kevin Rudd tuyên thệ nhậm chức vào ngày 3 tháng 12 để kế nhiệm Howard làm thủ tướng thứ 26 của đất nước,không có một nhà lãnh đạo chính trị bảo thủ nào nắm quyền ở bất kỳ tiểu bang hoặc vùng lãnh thổ nào của Úc.
Howard, thủ tướng kể từ tháng 3 năm 1996, bước vào cuộc bầu cử thứ năm với tư cách chủ tọa một quốc gia có sự thịnh vượng chưa từng có. Người Úc gần như được hưởng toàn bộ công việc, nhưng bối cảnh quan hệ lao động đã thay đổi, và nhiều công nhân Úc tìm cách quay trở lại hệ thống thương lượng tập thể thay vì phải dựa vào các thỏa thuận cá nhân tại nơi làm việc với người sử dụng lao động để thiết lập mức lương và điều kiện làm việc.
Khi bị cựu nhà báo Maxine McKew của Tập đoàn Phát thanh Truyền hình Úc đánh bại, Howard trở thành thủ tướng thứ hai trong lịch sử Úc bị mất ghế trong Quốc hội. Trong bài phát biểu nhượng bộ của mình, ông đã tán thành thủ quỹ của mình, Peter Costello, là người kế nhiệm của ông với tư cách là người đứng đầu LP. Tuy nhiên, Costello tuyên bố rằng ông sẽ không chấp nhận vai trò lãnh đạo phe đối lập và sẽ rời Quốc hội càng sớm càng tốt. Ông công khai đổ lỗi cho Howard về thất bại long trời lở đất và bày tỏ quan điểm rằng liên minh sẽ làm tốt hơn nếu Howard trao lại quyền lực và nghe theo lời khuyên khó chịu của các bộ trưởng để chấp nhận phán quyết của các dự đoán bỏ phiếu sơ bộ; những người thăm dò đã khẳng định rằng sẽ là đống đổ nát của phe bảo thủ nếu Howard dẫn họ vào trận chiến.
Trong khi chơi nó an toàn và tán thành nhiều chính sách bảo thủ trùng hợp với một thập kỷ tăng trưởng kinh tế, Rudd đã bị nhiều người ủng hộ ông chỉ trích vì không cung cấp các lựa chọn thay thế đáng kể. Chiến dịch tranh cử của ông có sự khác biệt rõ rệt với Howard về các vấn đề môi trường và câu hỏi về sự tham gia của Úc trong cuộc chiến do Hoa Kỳ dẫn đầu ở Iraq, nhưng Rudd đã học được từ kinh nghiệm trong quá khứ rằng cử tri Úc có thể dễ bị hoảng sợ trước khả năng thay đổi chính trị nhanh chóng. Trong một lần phá vỡ truyền thống khác, Rudd lựa chọn các bộ trưởng của riêng mình thay vì để các cá nhân tấn công anh ta bởi các “lãnh chúa” phe phái trong bộ máy đảng. Giống như thủ tướng mới, nhiều bộ trưởng mới đến từ Úc trong khu vực, và khi nội các của Rudd họp lần đầu tiên,nhóm lãnh đạo của ông hầu hết không có bất kỳ kinh nghiệm nào về quyền lực trong chính phủ.
Rudd (người có chiến dịch nhấn mạnh khả năng nói tiếng Quan Thoại của mình) đã dành sự nghiệp đầu tiên của mình với tư cách là một nhà ngoại giao cấp dưới. Từ kinh nghiệm này, ông trở nên thuyết phục về tầm quan trọng của mối liên kết trong tương lai của Australia với châu Á. Mặc dù ông đã trấn an cử tri rằng Australia sẽ vẫn là bạn thân của Mỹ, ưu tiên của chính phủ mới vẫn là rút quân Australia khỏi Iraq trong thời gian sớm nhất có thể.
