The high percentage of women with one or more children in our study coupled with the associated risk of HIV infection indicate that strengthening the package of services provided by reproductive health clinics may be critical for HIV prevention among FSW.