Noting public concern about sexual exploitation, abuse and sexualisation, we argue that sex education in the UK needs revision. Choice is a feature of current sex education policy and, acknowledging that choice can be problematic, we defend its place in an approach to sex education premised on informed deliberation, relational autonomy, a particular view of personhood and moral literacy. We argue, however, that choice and the approach outlined must be located in the realities of young people's lives.