The authors used a cluster analysis approach to investigate which female sex workers (FSW) are preferential targets for female condom (FC) intervention programs in southern China. Cross-sectional 6-month (N = 316) and 12-month (N = 217) postintervention surveys of FSW were analyzed. Based on FC attitudes and beliefs, initially suggesting FC use to a partner, practicing insertion, total times ever used, and willingness to use in the future, cluster analysis apportioned women into two clusters, with 50.6% and 58.1% of participants in the likely future FC users group at 6 months and 12 months, respectively. Likely future FC users tended to be from boarding houses, older, currently or previously married, experienced with childbirth, with current multiple sex partners, longer history of sex work, and more unprotected sexual encounters. Focusing FC programs on sectors of the community with more FSW who are likely to use FC may be more cost-effective for enhancing FC acceptability and usage.