Objectives To evaluate the clinical performance of liquid-based cytology (LBC), HPV tests and visual inspections with acetic acid or Lugol's iodine (VIA/VILI) as primary screening and triage strategies among Chinese women living with HIV (WLHIV). Methods WLHIV aged 18 years and older were recruited from HIV/AIDS treatment clinic in Yunnan, China from 2019 to 2020. Women were screened with self- and physician-sampling for HPV tests, LBC, and VIA/VILI. Women positive for any HPV or with cytological abnormalities were recalled for colposcopy examination and biopsy when necessary. Clinical performance of primary and triage strategies for detecting cervical intraepithelial neoplasia grade 2 or worse (CIN2+) was evaluated. Results For primary screening, sensitivity of physician-HPV tests was 100%, 89.5%, and 100% for hybrid capture 2 (HC2), cobas, and Sansure HPV, and specificity was 80.4%, 85.1%, and 72.0%, respectively. Self-HPV test achieved considerable performance with physician-HPV. Sensitivity and specificity were 61.1% and 96.3% for LBC (atypical squamous cells of undetermined significance or worse [ASCUS+]), 40.0% and 77.3% for VIA/VILI. For triaging HPV-positive women, LBC (ASCUS+), HPV-16/18 genotyping, and VIA/VILI-elevated specificity with sensitivity declined 30%-50% compared with HPV screening alone. Restricted HPV genotyping triage (HPV-16/18/31/33/45/52/58) demonstrated the optimal accuracy (89.5% sensitivity, 81.9% specificity), and was similar to HPV-16/18 with reflex LBC (ASCUS+). Combination antiretroviral therapies (cARTs) <2 years were associated with decreased specificity of HC2 (aOR: 1.87, 95% CI: 1.22-3.91) and Sansure HPV (2.48, 1.43-4.29). Conclusions Self-HPV with restricted genotyping triage is highly recommended for cervical cancer screening for WLHIV in China. Feasible triage to increase HPV specificity among women with short duration of cART is needed.