The study aims to reveal Australian households' perceptions of climate change and their preferences for mitigation action. A web-based survey was conducted in November 2008 in which over 600 households from the state of New South Wales were asked for their willingness to bear extra household expenditure to support the 'Carbon Pollution Reduction Scheme', an emissions trading scheme proposed by the Australian government. The results of the study can be summarized in four key findings. First, respondents' willingness to pay for climate change mitigation is significantly influenced by their beliefs of future temperature rise. Support for the policy increased at a decreasing rate as the perceived temperature change rose. Second, perceptions of policy failure have a significant negative impact on respondents' support for the proposed mitigation measure. The higher the perceived likelihood that the measure would not deliver any outcome, the lower was the likelihood that respondents would support the policy. Third, respondent preferences for the proposed policy are influenced by the possibility of reaching a global agreement on emissions reduction. Sample respondents stated significantly higher values for the policy when the biggest polluting countries implement a similar scheme. Finally, respondents' willingness to take action against climate change, both at the national and household level, is found to be influenced by their level of mass-media exposure. Particularly, those respondents who watched 'An Inconvenient Truth' were significantly more likely to act for climate change mitigation than others.