This paper reports on a study that examines how a group of teachers at a Victorian Islamic College deliberated on how to develop an appropriate sexual health education curriculum for their Muslim students. Teachers found themselves challenged by the current restrictive curriculum structures, policies and practices at their school. They also found themselves struggling with embedded student cultural understandings and traditions of sexual health that contradict Islamic teachings as stated in the Qur'an and Hadith. In contemplating the possibilities of a sexual health curriculum from an Islamic perspective, teachers desired to confront longstanding political issues and hegemonic structures at their school to enable the search for a solution to a curriculum problem and construct the conditions necessary for its sustainability. (Contains 1 table and 1 figure.)