Nelsonovo vedení se v roce 2008 dostalo pod intenzivní tlak. Hlasování Newspollu v únoru 2008 stanovilo rekordně nízké hodnocení „preferovaného předsedy vlády“ jakéhokoli vůdce opozice na 9 procent, přičemž březnové volební průzkumy stanovily další rekord 7 procent, přičemž dvě strany preferovaly další rekord Newspollu na 37-63 procentech. V reakci na zvýšené spekulace o jeho vedení Nelson v dubnu poznamenal, že „bude nadále bojovat a postavit se za každodenní Australany“.
Podpora Nelsona jako vůdce v Liberální straně se téměř do konce července 2008 zhroutila, částečně kvůli opakovaným sporům o obchodování s emisemi a změně klimatu. Po vydání Costellovy knihy The Costello Memoirs se očekávalo , že ho vyzve, buď Peter Costello nebo Malcolm Turnbull . Costello uvedl, že pro liberální vedení neudělá žádný krok, ale média vydělala na tom, že Costello nedokázal kategoricky vyloučit jakoukoli budoucí výzvu vedení. Někteří poslanci prohlásili, že „stále zůstává připraven převzít vedení později ve volebním cyklu“.