Lung cancer is the leading cause of cancer mortality among people with HIV (PWH), with increased incidence and poor outcomes. This study explored whether the tumor microenvironment (TME) of HIV-associated non-small cell lung cancer (NSCLC) limits tumor-specific immune responses. With a matched cohort of NSCLC samples from PWH and from people without HIV (PWOH), we used imaging mass cytometry, a linear mixed-effects model, and an artificial intelligence-based (AI-based) PageRank mathematical algorithm based on spectral graph theory to demonstrate that HIV-associated tumors have differential distribution of tumor-infiltrating CD8+ and CD4+ T cells, enriched for the expression of programmed cell death 1 (PD-1) and lymphocyte-activating gene 3 (LAG3), as well as activation and proliferation markers. We also demonstrate higher expression of immunoregulatory molecules (PD-L1, PD-L2, B7-H3, B7-H4, IDO1, and VISTA) among tumor-associated macrophages. Discrimination of cells between tumors from PWH versus those from PWOH was confirmed by spectral graph theory with 84.6% accuracy. Furthermore, we noted differences in spatial orientation of immune cells within the TME of PWH compared with PWOH. Additionally, cells from PWH, compared with those from PWOH, exhibited decreased tumor killing when exposed to HLA-matched NSCLC cell lines. In conclusion, our study demonstrates that the HIV-associated TME sustained a unique immune landscape, showing evidence of immune cells with enhanced immunoregulatory phenotypes and impaired antitumor responses, with implications for responses to immune checkpoint blocker therapies.