Masculinity studies are fairly new and young churchgoers are an under-researched group in the current Congolese church context. In response to this knowledge gap, this paper attempts to explore discourses of young churchgoers from deprived areas of Kinshasa regarding masculinity and sexuality in the era of HIV. A series of 16 semi-structured interviews were conducted with unmarried young churchgoers from the Salvation Army, Protestant and Revival churches. The interviews were tape-recorded, transcribed verbatim and analysed using discourse analysis. Five main discourses emerged: ‘we are aware of the church message on sex’, ‘young men need sex’, ‘young women need money’, ‘to use or not to use condoms’ and ‘we trust in the church message’. Although all informants knew and heard church messages against premarital sex, many of them were sexually active. The perception was that young men were engaged in sexual activities with multiple partners as a result of sexual motivations surrounding masculinity and sexual potency, while young women sought multiple partners through transactional and intergenerational sex for economic reasons. These sexual practices of young people conflicted with church messages on sexual abstinence and faithfulness. However, a small number of participants challenged current gender norms and suggested alternative ways of being a man or a woman. To elucidate these alternatives, we suggest that church youths and church leaders might take concrete actions to deconstruct misconceptions about being men. In this way, they can possibly enhance a frank and fruitful dialogue on sex, sexuality and gender to promote positive masculinities and constructive partnerships to prevent HIV.