Australia experienced two public health emergencies in 2020 - the catastrophic bushfires and the global coronavirus (COVID-19) pandemic. Whilst these were separate events, both have similar drivers arising from human pressures on the natural environment. Here we report on relative personal concerns of Australians in a survey implemented during the global COVID-19 pandemic. The study design was a cross sectional online survey administered between 11 August and 11 November 2020. The setting was an Australia-wide online population involving 5483 individuals aged ≥18 residing in Australia. Recruitment occurred in two stages: unrestricted self-selected community sample through mainstream and social media (N = 4089); and purposeful sampling using an online panel company (N = 1055). The sample was predominantly female (N = 3187); mean age of 52.7 years; and approximately representative of adults in Australia for age, location, state and area disadvantage (IRSD quintiles). Climate change was very much a problem for 66.3% of the sample, while COVID-19 was ranked at the same level by only 25.3%. Three times as many participants reported that climate change was very much a problem than COVID-19, despite responding at a time when Australians were experiencing Stage 2 through 4 lockdowns. Demographic differences relating to relative personal concerns are discussed. Even in the midst of the uncertainty of a public health pandemic, Australians report that climate change is their most significant personal problem. Australia needs to apply an evidence-based public health approach to climate change, like it did for the pandemic, which will address the climate change concerns of Australians.