Background We provided sexually transmitted infection (STI) screening and facilitated partner notification and treatment among women participating in a periconception HIV prevention program in southwestern Uganda to understand follow-up STI incidence. Methods Women at-risk for HIV exposure while planning for pregnancy completed laboratory screening for chlamydia, gonorrhea, trichomoniasis, and syphilis at enrollment and 6 months of follow-up and/or incident pregnancy; facilitated partner notification and treatment were offered for those with positive tests. We performed a logistic regression to determine correlates of follow-up STI. Results Ninety-four participants completed enrollment STI screening with a median age of 29 (IQR 26–34); 23 (24%) had ≥1 STI. Of the 23 participants with enrollment STI(s), all completed treatment and 19 (83%) returned for follow-up; 18 (78%) reported delivering partner notification cards and discussing STIs with partner(s), and 14 (61%) reported all partners received STI treatment. Of the 81 (86%) who successfully completed follow-up STI screening, 17 (21%) had ≥1 STI. The STI incidence rate was 29.0 per 100 person-years. In univariable regression analysis, enrollment STI, younger age, less education, and alcohol consumption were all significantly associated with follow-up STI. Conclusions We demonstrated high enrollment and follow-up STI rates and moderate participant-reported partner treatment among women planning for pregnancy in Uganda despite partner notification and treatment. Novel STI partner notification and treatment interventions are needed to decrease the STI burden, especially among women planning for and with pregnancy.