Research on male clients of male sex workers (MCMSW) has been neglected for a long time globally. We aimed to characterize MCMSW and to identify factors associated with their sexual practices using data from the prospective cohort study CohMSM conducted in Burkina Faso, Côte d'Ivoire, Mali and Togo. Our study focused on HIV-negative men who have sex with other men (MSM), recruited between 06/2015 and 01/2018 by a team of trained peer educators. Scheduled study visits at 6, 12 and 18 months included medical examinations, HIV screening, risk-reduction counselling and face-to-face interviews to collect information on their sociodemographic characteristics, sexual behaviours, and HIV risk-reduction strategies (HIV-RRS). Three stigmatization sub-scores were constructed (experienced, perceived and internalized). Mixed-effects logistic regression was used for data analysis. Of the 280 participants recruited at baseline, 238, 211 and 118, respectively, had a follow-up visit at 6, 12 and 18 months. Over a total of 847 visits, 47 transactional sex (TS) encounters were reported by 38 MCMSW (13.6%). Of the latter, only one participant reported systematic TS (2.6%), 18 (47.4%) stopped reporting TS after baseline, while 6 (15.8%) reported TS after baseline. Thirteen participants (34.2%) reported occasional TS. After adjusting for country of study and age, the following self-reported factors were associated with a greater likelihood of being MCMSW: protected anal sex, exclusively insertive anal sex with male sexual partners, avoidance of sex after consuming psychoactive products and experiencing stigmatization (all during the previous 6 months). The majority of MCMSW in this study practiced HIV-RRS with male sexual partners, including engaging in protected anal sex, avoidance of sex when consuming psychoactive products, and practising exclusively insertive anal sex.