Thinking sexuality education and religion together often results in antagonisms that pit religious and secular values against each other. Political theology provides new insights into this tendency by showing how modern concepts of political legitimacy are based on secularised Christian theology. Neoliberal schooling, public sexual health and human rights provide legitimacy for sexuality education in post-Christian societies and all three are grounded in political theology. The political theology of sexuality education can be seen wherever ideal sexual subjectivities are presented which set up standards which one can succeed or fail to meet with clear consequences. These standards could be heterosexual, safe and marital, but equally agential, pleasurable, transgressive and self-aware. While there may be many ways of escaping the Christian political theological foundations of sexuality education altogether, a political theology of non-violence opens up a way for Christian and secular conceptions of sexuality education to move forward amidst significant cultural and moral difference.