This national policy paper analyses the gendered health impacts of climate change and draws on conceptual frameworks to inform gender-responsive, intersectional approaches to climate and health policy. It makes a range of policy recommendations to ensure Australia meets its international obligations, and imagines a sustainable gender-responsive health system that is resilient and adaptable to a changing climate.