The complexity of young people's strategic negotiation of sexual agency constitutes a challenge for professionals working in the area of sexuality education. This paper explores how comprehensive sexuality education can support young people to develop sexual agency in all its forms: embodied, bonded, narrative and moral. A first step is to base sexuality education on the recognition of the connectedness of young people to different people and to different sexual cultures. This implies that comprehensive sexuality education should provide the tools that can help young people in the process of taking up a position, forming an identity and embodying a sexual self within their own social and cultural context. Moreover, comprehensive sexuality education should not only be aimed at empowering individuals, but should also address different sexual cultures, gender norms and other social norms, to stimulate critical consciousness and collective agency, and thereby create an environment that enables and supports young people's agency and diminishes inequality and restrictive norms.