This paper explores the methodological politics of researching at the intersections of sexuality, culture and religion in secondary schools. It draws on experiences during a project concerned with how to address cultural and religious diversity in sexuality education in Australia and New Zealand. The paper focuses on two methodological sticking points, one occurring inside academia and the other outside, in schools. The first coheres around the process of gaining ethics approval from multiple institutional committees and the second accesses schools for participation. These sticking points are conceptualized as effects of a set of discursive and material constraints which are idiosyncratic to school-based sexualities research. We argue that discourses of sexuality and young people are mobilized in both spaces and intersect with a social moment of "risk anxiety" in ways that shape the methodological possibilities of the research. These discourses serve to constitute sexualities research as "risky" and "controversial", an image which impedes the generation of new knowledge in the field. By rendering challenges of this research visible and discursively deconstructing the reasons for them, we refuse to dismiss school-based sexualities research as "too hard". Instead, we aim to keep this topic firmly on the educational research agenda by alerting researchers to its challenges so they may prepare for them.