Although sexuality and relationships education is recommended as one of the targets of school health education projects in Greece, implementation seems to be problematic. This article discusses findings from a survey on Greek primary school teachers, particularly their opinion on the suitability of primary schools for sexuality education, whether sexuality-related issues are topics for discussion in their classes at present and respondents' perceptions on obstacles that inhibit teaching this subject. The results indicate that most teachers subscribe to the suitability of primary schools for developing sexuality education programs. Moreover, it seems that such teaching is part of a hidden curriculum at the moment since particular students' behaviors and/or questions prompt teachers to discuss sexuality matters in the classroom. Teachers report obstacles to be found in the organization and structure of the school system such as a lack of training and appropriate material but also in the broader social environment outside the school. Lack of communication between school and family is stressed. The findings also suggest that, for the development and delivery of sexuality education, a clearer course of action is needed from the Ministry of Education. (Contains 5 tables, 1 figure and 5 notes.)