Reproductive health problems such as HIV, unwanted pregnancy and unsafe abortion among adolescents are closely linked to insufficient knowledge about sexuality and reproduction and lack of access to contraceptives. Supported by international agencies, Zambia has introduced an ambitious nation-wide program for comprehensive sexuality education (CSE) to be implemented into ordinary school activities by teachers. The curriculum is firmly based in a discourse of sexual and reproductive rights, not commonly found in the public debate on sexuality in Zambia. This paper explores how teachers perceive the curriculum and practice discretion when implementing the CSE in mid-level schools in Nyimba district in Zambia.