The objective of this article is to systematically review and assess what is known about the impacts of climate change on aeroallergens and other naturally derived particulates, and the associated human health impacts, and to examine responses to these in Australia, focusing on adaptation. Prior research was searched using several general and discipline-specific research databases. The review concludes that whereas there is little original research on the impacts of climate change on aeroallergens and other naturally derived particulates in Australia, or the human health consequences of these, research from overseas suggests that these impacts may be adverse and of considerable magnitude. More research is required to assess the impacts of climate change on these airborne particles and associated diseases in Australia and other parts of the Asia-Pacific. There are important policy implications of this review. There is a need for enhanced monitoring of the atmospheric environment and associated health conditions in Australia. Education about climate change and human health in general, and air quality and related diseases specifically, is required for the community, health professionals, and others. Improvements are needed in the preparedness of infrastructure, such as health care facilities and early warning systems, particularly for aeroallergens, and all of these adaptive policy responses require further research.