Annual screening for bacterial sexually transmitted infections (STI), including gonorrhea/chlamydia (GC/CT) and syphilis, is recommended for persons with HIV (PWH). We used the prevention index to quantify the extent to which STI screening was completed at guideline-recommended frequency in African American and Latinx persons, women, persons with alcohol (AUD) and substance (SUD) use disorders. Data from PWH at Kaiser Permanente Northern California were collected from electronic health records. We defined receipt of GC/CT and syphilis screening consistent with recommendations as a prevention index score ≥ 75%. Among 9655 PWH (17.7% Latinx; 16.2% African American; 9.6% female; 12.4% AUD; 22.1% SUD), prevention index scores for GC/CT and syphilis increased from 2015 to 2019. African American PWH had lower odds of receiving an annual syphilis screen (aOR 0.87 [95% CI 0.79-0.97]). Female sex was associated with lower odds of GC/CT (aOR 0.30 [95% CI 0.27-0.34]) and syphilis (aOR 0.27 [95% CI 0.24-0.310) screening. AUD and SUD were not associated with differences in annual GC/CT or syphilis screening. Key PWH subgroups experience ongoing challenges to annual STI screening despite comparable healthcare access.