Background: Men who have sex with men (MSM) are disparately impacted by HIV in sub-Saharan Africa and condomless anal intercourse (CAI) is a major driver of HIV transmission. The objective of the current study was to identify factors associated with CAI among MSM in Bamako, Mali, among whom HIV prevalence was 13.7%.

Methods: A bio-behavioral survey was conducted between October 2014 and February 2015 using respondent-driven sampling to recruit 552 adult MSM. Weighted statistical analyses were conducted to determine the prevalence of CAI with one’s most recent male partner and survey logistic procedures were used to identify associated factors.

Results: The prevalence of CAI with one’s most recent male partner was 40.7%. Associated factors included: inability to get a condom when needed (aOR = 5.8, 95%CI: 2.7-12.3) and believing CAI is acceptable under some circumstances (aOR = 8.4, 95%CI: 4.4-16.2).

Conclusions: Programs addressing HIV among MSM in Mali should aim to increase access to condoms and education about HIV prevention through consistent condom use during anal intercourse.