Christian churches have played crucial but diverse roles in public debates over homosexuality in Africa. In contrast to the vocal and explicit homophobia witnessed in many Pentecostal-Charismatic Churches (PCCs), homosexuality has until recently been an overwhelmingly silenced issue in the Acholi region of Northern Uganda, and an almost complete non-issue in the local Catholic Church. This article suggests that while this silence in part relates to the temporal proximity of the Northern Ugandan war, the absence of LGBTI (lesbian, gay, bisexual, transgender and intersex) activism in the region, and the hesitance of mainline churches to talk about sex, it is also embedded in what are considered to be customary Acholi understandings of sexuality. Offering an analysis of Acholi Catholic teaching on peace and the family, the article suggests that Catholicism has entrenched heteronormative patriarchy in Acholi society. However, as illustrated by the unpopularity of church weddings, the norms that govern sexuality are negotiated in the dynamic space between religion and what are contemporarily understood as ‘modern’ and ‘customary’ Acholi moral sensibilities. The article emphasizes the need for scholarship on religion and homosexuality to extend beyond PCCs and capital cities, and beyond the most explicit forms of public homophobia in Africa.