Following the 2007 federal election, at which the Howard Government was defeated, Nelson was elected leader of the federal Liberal parliamentary group in a contest against former Minister for Environment and Water Resources Malcolm Turnbull, and became the Leader of the Opposition on 3 December 2007.