Nelson Führung kam unter starkem Druck im gesamten Jahr 2008. Newspoll Polling im Februar 2008 einen Rekord niedrig „Preferred Premierminister“ -Rating für jeden Oppositionsführer bei 9 Prozent, mit Polling März eines weiteren Rekord von 7 Prozent einstellen, mit zwei Partei bevorzugter Einstellung eines anderen Newspoll Rekords bei 37-63 Prozent. Als Reaktion auf zunehmende Spekulationen über seine Führung kommentierte Nelson im April, dass er "weiterhin kämpfen und für die normalen Australier einstehen wird".
Die Unterstützung für Nelson als Führer innerhalb der Liberalen Partei war Ende Juli 2008 so gut wie zusammengebrochen, zum Teil aufgrund wiederholter Ausrutscher beim Emissionshandel und beim Klimawandel. Erwartet wurde, ihn herauszufordern, entweder Peter Costello oder Malcolm Turnbull , bei der Veröffentlichung von Costellos Buch The Costello Memoirs . Costello erklärte, er werde keine Schritte für die liberale Führung unternehmen, aber die Medien nutzten Costellos Versäumnis, jede zukünftige Herausforderung der Führung kategorisch auszuschließen. Einige Abgeordnete sagten, er sei "immer noch bereit, die Führung später im Wahlzyklus zu übernehmen".