This paper reports on qualitative research with Australian parents concerning their attitudes to sexuality and relationships education, both at home and in school. A wide range of values and attitudes were represented among parents in this study. Regardless of the varying approaches parents used, all participants expressed a desire for their children to be well informed about sex, sexual health and relationships, yet many felt inadequate to the task of providing high-quality sex education to their children. Some participants blamed this lack of confidence on their own limited education about sexuality. Their main concern was to ensure that their children are safe and that when they do become sexually active their experiences of sex are positive. Most participants saw sex education as primarily their responsibility, with school sex education as an important adjunct. They wanted to be well informed about the timing and content of school programmes for their children, and to be assured that those educators who will be teaching their children about sexual health have the skills and qualifications to do their job well, while remaining sensitive to the diversity of values among students and their families. While most parents who participated in the research supported sexuality education in schools, they did so with reservations. In particular, they wanted schools to take an active role in communicating with them about the content of sexuality education programmes and be open to meeting with those parents who expressed concerns.