In January 2007, South-East Queensland became the first region in Australia to formally decide to introduce recycled water into the drinking supplies. Internationally, although water recycling occurs in the United States, United Kingdom, Singapore and Belgium, surprisingly little is known about public perceptions. This article explores gender differences in knowledge and acceptance of water recycling as a solution to the water crisis in Australia. A postal survey of Pine Rivers Shire residents showed that both men and women attempted to use water responsibly and had deliberately made changes to reduce their household's water consumption in the past year. All believed that the general community did not have adequate knowledge to vote on water recycling and were supportive of the government's decision to implement it without a referendum. Women were more dubious about the trustworthiness and science of the technology, while men were more knowledgeable and followed the debate more closely. Men were more supportive of building dams and increasing the price of water, whereas women prioritised desalination and greywater. By highlighting the similarities and differences between men and women on the water crisis and water recycling in South-East Queensland, this research will inform the development of risk communication, education and engagement strategies. (Contains 4 tables.)