Sexually transmitted infections can be spread through oral and anal heterosexual sex. There are few data on these practices in Sub-Saharan Africa. We analyzed the prevalence of heterosexual oral and anal sex among HIV Voluntary Counseling and Testing VCT attendees in Kinshasa and the associated sociodemographics, perceptions and behavioral factors. Since April until April , persons aged 15—59 years were HIV tested and replied to a baseline interview, including information about anal and oral sex. Descriptive, bi- and multivariate analyses were performed using baseline data. Being married-monogamous was inversely associated with oral sex. Anal sex was directly associated with having other risk sexual behaviors.