A liderança de Nelson ficou sob intensa pressão ao longo de 2008. As pesquisas do Newspoll em fevereiro de 2008 estabeleceram um recorde de baixa classificação de "Primeiro-ministro preferido" para qualquer líder da oposição em 9 por cento, com as pesquisas de março estabelecendo outro recorde de 7 por cento, com a preferência de dois partidos estabelecendo outro recorde do Newspoll em 37-63 por cento. Em resposta às crescentes especulações sobre sua liderança, Nelson comentou em abril que "continuará lutando e defendendo os australianos todos os dias".
O apoio a Nelson como líder dentro do Partido Liberal havia quase entrado em colapso no final de julho de 2008, em parte devido a repetidas gafes no comércio de emissões e mudança climática. Esperava-se que o desafiasse era Peter Costello ou Malcolm Turnbull , após o lançamento do livro de Costello, The Costello Memoirs . Costello afirmou que não faria qualquer movimento para a liderança liberal, mas os meios de comunicação capitalizaram sobre o fracasso de Costello em descartar categoricamente qualquer desafio futuro da liderança. Alguns parlamentares disseram que ele "ainda está pronto para assumir a liderança no final do ciclo eleitoral".