Despite recent advances in sex and relationships education (SRE), the Spanish education system still lacks coherent policies in this field. This paper provides an overview of the current situation, focusing specifically on Andalusia, and discusses the importance of providing SRE for young people. It first describes current Spanish education policy on gender equality and shows how this leaves little space for SRE. It then presents data on young people's sexuality and relationships collected in the course of an action research project utilising different qualitative techniques. Data deriving from 27 in-depth interviews focusing on values, norms and practices relating to young people's sexuality and relationships, conducted in two secondary schools in Granada, Andalusia, are then analysed in order to identify the degree of gender equality present within them. The results suggest that in sexual relations young people tend uncritically to accept and reproduce many of the patriarchal dimensions of gender and sexuality. Findings highlight the importance of linking more closely SRE to gender equality education policies in Spain.