BackgroundAnxiety and sleep problems are common comorbidities among outpatients living in high-altitude areas. Network analysis is a novel method to investigate the interaction and the association between symptoms across diverse disorders. This study used network analysis to investigate the network structure symptoms of anxiety and sleep problems among outpatients in high-altitude areas, and to explore the differences in symptom associations in various sex, age, educational levels and employment groups.MethodsThe data was collected from the Sleep Medicine Center of The First People’s Hospital of Yunnan Province from November 2017 to January 2021 with consecutive recruitment (N = 11,194). Anxiety and sleep problems were measured by the Chinese version of the seven-item Generalized Anxiety Disorder Scale (GAD-7) and the Pittsburgh Sleep Quality Index (PSQI) respectively. Central symptoms were identified based on centrality indices and bridge symptoms were identified with bridge indices. The difference of network structures in various sex, age, educational levels and employment groups were also explored.ResultsAmong all the cases, 6,534 (58.37%; 95% CI: 57.45-59.29%) reported experiencing anxiety (GAD-7 total scores ≥ 5), and 7,718 (68.94%; 95% CI: 68.08-69.80%) reported experiencing sleep problems (PSQI total scores ≥ 10). Based on the results of network analysis, among participants, “Nervousness”, “Trouble relaxing”, “Uncontrollable worry” were the most critical central symptoms and bridge symptoms within the anxiety and sleep problems network structure. The adjusted network model after controlling for covariates was significantly correlated with the original (r = 0.75, P = 0.46). Additionally, there were significant differences in edge weights in the comparisons between sex, age and educational levels groups (P < 0.001), while the employed and unemployed groups did not show significant differences in edge weights (P > 0.05).ConclusionsIn the anxiety and sleep problems network model, among outpatients living in high-altitude areas, nervousness, uncontrollable worry, and trouble relaxing were the most central symptoms and bridge symptoms. Moreover, there were significant differences between various sex, age and educational levels. These findings can be used to provide clinical suggestions for psychological interventions and measures targeting to reduce symptoms that exacerbate mental health.Supplementary InformationThe online version contains supplementary material available at 10.1186/s12888-023-04767-z.