An exploratory study identified correlates of consistent condom use for young women reporting Main-new or Main-old partners in the past 3 months: frequency of vaginal sex (across partner types); perceived likelihood of getting a STI (Main-new); age and STI history (Main-old). To enhance programmatic efficacy in community clinics, these key correlates of condom use for main partner types should be incorporated in STI risk reduction counseling.