INTRODUCTION: Globally, transgender women sex workers have a high prevalence of HIV and condomless receptive anal intercourse with male clients (CRAIMC). We investigated the prevalence of CRAIMC and factors associated with CRAIMC among transgender women sex workers in China. METHODS: In 2014, we anonymously interviewed 220 transgender women sex workers face to face in Shenyang, China. Those who self-reported as HIV negative or as having unknown HIV serostatus were invited to take up free, anonymous HIV rapid testing (n=183); 90 did so. Using CRAIMC in the last month as the dependent variable, three types of associated factors were investigated, in addition to background factors: feminizing medical interventions, sex work and perceptions related to condom use. Univariate and multiple logistic regression models were fitted. RESULTS: Of the participants, 16.8% self-reported as HIV positive and 9.1% were detected to be HIV positive through free HIV testing; 26.8% had had CRAIMC in the last month, 45.5% had performed sex work in other Chinese cities (last year), and 23.2% had had condomless anal intercourse with men who were non-clients. In the adjusted analysis, significant factors associated with CRAIMC (last month) included the following: 1) any feminizing medical intervention performed (adjusted odds ratio, AOR: 2.22); 2) sex-work-related factors, including recruitment of male clients most often at hotels (AOR: 5.02) and charge per episode of transactional sex (201 to 400 RMB, AOR: 0.27; reference group: ≤100 RMB); and 3) perceptions related to condom use, including perceived transgender identity's impact on condomless sex such as wearing feminine attire, concern about exposing their status as a transgender woman to male clients (AOR: 1.20) and perceived self-efficacy of consistent condom use with male clients (AOR: 0.56). Perceived self-efficacy of consistent condom use with male clients fully mediated the association between perceived transgender identity's impact on condomless sex and CRAIMC. CONCLUSIONS: HIV prevalence among transgender women sex workers was high but probably underestimated. The high prevalence of condomless anal intercourse with male non-clients and high mobility in sex work among this population in China are causes for concern. Risk factors for CRAIMC were multidimensional and should be considered when designing interventions targeting transgender women sex workers. Such interventions are urgently needed.