Sau khi thất cử nặng nề ngày 24 tháng 11 năm 2007, John Howard từ chức lãnh tụ Đảng Tự do. Nhiều đại biểu của đảng này cũng bị thất nhiệm. Cựu phó lãnh tụ là Peter Costello quyết định rút tên, không lên thế chức lãnh tụ. Malcolm Turnbull và Brendan Nelson tranh giành chức vụ này vào ngày 29 tháng 11. Brendan Nelson được đề cử làm lãnh tụ mới với 45 phiếu (Malcolm Turnbull 42 phiếu).