Background: The purpose of this study was to examine the history of sexually transmitted diseases (STDs) among women with borderline personality disorder (BPD) with and without a lifetime substance use disorder (SUD) and to compare their histories to those of a group of women with a current nonpsychotic axis I disorder. Methods: Two-hundred fifteen women completed the Structured Clinical Interview for DSM-IV Axis I diagnoses (SCID-I), Structured Interview for DSM-IV Personality for Axis II diagnoses (SIDP-IV), and a sexual health interview. African American women were oversampled because little is known about BPD in African American women and because they are at greater risk for STDs than non-African American women. Results: Women with a lifetime SUD (especially cannabis use disorder) reported more STD risk factors and STDs than women without a lifetime SUD. BPD dimensional scores and African American race were predictors of STD, even after controlling for age, socioeconomic status (SES), SUDs, and participation in the sex trade. Conclusions: Determining predictors of STDs within at-risk subpopulations may help reduce the spread of STDs and prevent HIV infection within these groups by helping providers identify women at the highest risk of infection.