في أعقاب الانتخابات الاتحادية 2007، التي هزمت حكومة هوارد، انتخب نيلسون زعيم المجموعة البرلمانية الليبرالية الاتحادية في منافسة ضد الوزير السابق للبيئة و الموارد المائية مالكولم تيرنبول ، وأصبح زعيم المعارضة في 3 ديسمبر 2007.
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.