Psychiatric symptoms occur frequently in people living with human immunodeficiency virus (PLWH), which may affect quality of life, sexual risk behavior, and adherence to antiretroviral therapy (ART). Data from large cohorts are limited, and symptoms are often analyzed in isolation. Therefore, we applied a network analysis to assess the interrelatedness of mental health indicators in a large cohort of PLWH. We included 1615 PLWH on ART. Participants reported on the severity of depression, anxiety, impulsivity, substance use, quality of life, sexual risk behavior, and ART adherence. An Ising network model was constructed to analyze interrelations between mental health indicators and connections with clinical consequences. Our network analysis revealed that symptoms of depression, anxiety, and indicators of impulsivity were interrelated. Substance use was prevalent and strongly connected with sexual risk behavior. Quality of life was most strongly connected with symptoms of depression. Unexpectedly, ART adherence did not display connections with any of the mental health indicators. In PLWH, the interrelatedness between symptoms of depression and anxiety and indicators of impulsivity is high. Mainly, depressive symptoms seem to impact quality of life, which warrants attention for depression in PLWH. We did not observe evidence for the common assumption that patients suffering from psychiatric symptoms are less adherent to HIV treatment.