Như các cuộc thăm dò dư luân tiên đoán rằng Liên đảng sẽ thắng cử,  khoảng 3 giờ 15 phút sau khi các phòng phiếu đóng cửa (lúc 6.00pm), Liên đảng đã đạt tới con số thần kỳ: 76 ghế trên 150 ghế của Hạ viện để thành lập chính phủ.

Thủ tướng Kevin Rudd xuất hiện trước, cho cử tọa của Lao động hay ông vừa điện thoại cho ông Abbott để thừa nhận thất cử và chúc mừng Thủ lãnh Đối lập.

Ông Rudd đã đọc một bài diễn văn dài, thỉnh thoảng nhìn vào giấy để ca ngợi thành tích của đảng Lao động và nêu tên nhiều người để cám ơn đến độ có người bình luận trên đài số 9 đã phê bình ông Rudd dành quá nhiều thì giờ để cám ơn và nói nhiều về cá nhân mình.

Ông cám ơn  mọi người và cho biết mai đây người ta sẽ còn ít dịp thấy ông nói. Ông cũng cho biết sẽ không ra tranh cử chức thủ lãnh. Ông thừa nhận trách nhiệm trong cuộc thất bại lần này, nhưng “Lao động rất bền bỉ và năng động, nên sau thất bại sẽ đứng dậy”.

Sau đó, Thủ lãnh Đối lập Tony Abbott xuất hiện truớc những người ủng hộ trong khách sạn Four Seasons ở Sydney tuyên bố chính phủ đã thay đổi và hứa hẹn một chính phủ mới có khả năng và đáng tin cậy.

Ông Abbott nói những việc ưu tiên mà Chính phủ Liên đảng sẽ làm như đã hứa là dẹp bỏ thuế khí thải, ngăn chận thuyền của người tầm trú và xây dựng đường sá cho thế kỷ 21.

Thủ tướng đắc cử hứa hẹn sẽ không làm những ai đã tin tưởng vào Liên đảng phải thất vọng.

Cho đến khi đưa tin này, Liên đảng được 88 ghế và Lao động được 54 ghế. Ghế Chisholm mà ứng viên  Tự do John Nguyễn tranh với đương kim chủ tịch Hạ viện Lao động chưa có kết quả chung cuộc. Cả bà Anna Burke và ông John Nguyễn đã tới tận phòng phiếu vận động và tiếp xúc với cử tri để trình bày đường lối và chủ trương của đảng mình.