Non-small-cell lung cancer (NSCLC) is a leading cause of death for people living with HIV (PWH). Nevertheless, there are no clinical trial data regarding the management of early-stage lung cancer in PWH. Using data from large HIV and cancer cohorts we parameterized a simulation model to compare treatments for stage I NSCLC according to patient characteristics. To parameterize the model we analyzed PWH and NSCLC patient outcomes and quality of life data from several large cohort studies. Comparative effectiveness of 4 stage I NSCLC treatments (lobectomy, segmentectomy, wedge resection, and stereotactic body radiotherapy) was estimated using evidence synthesis methods. We then simulated trials comparing treatments according to quality adjusted life year (QALY) gains by age, tumor size and histology, HIV disease characteristics and major comorbidities. Lobectomy and segmentectomy yielded the greatest QALY gains among all simulated age, tumor size and comorbidity groups. Optimal treatment strategies differed by patient sex, age, and HIV disease status; wedge resection was among the optimal strategies for women aged 80 to 84 years with tumors 0 to 2 cm in size. Stereotactic body radiotherapy was included in some optimal strategies for patients aged 80 to 84 years with multimorbidity and in sensitivity analyses was a non-inferior option for many older patients or those with poor HIV disease control. In simulated comparative trials of treatments for stage I NSCLC in PWH, extensive surgical resection was often associated with the greatest projected QALY gains although less aggressive strategies were predicted to be non-inferior in some older, comorbid patient groups.