BackgroundResearch on the mental health and quality of life (hereafter QOL) among fire service recruits after the end of the COVID-19 restrictions is lacking. This study explored the network structure of depression, anxiety and insomnia, and their interconnections with QOL among fire service recruits in the post-COVID-19 era.MethodsThis cross-sectional study used a consecutive sampling of fire service recruits across China. We measured the severity of depression, anxiety and insomnia symptoms, and overall QOL using the nine-item Patient Health Questionnaire (PHQ-9), seven-item Generalized Anxiety Disorder scale (GAD-7), Insomnia Severity Index (ISI) questionnaire, and World Health Organization Quality of Life-brief version (WHOQOL-BREF), respectively. We estimated the most central symptoms using the centrality index of expected influence (EI), and the symptoms connecting depression, anxiety and insomnia symptoms using bridge EI.ResultsIn total, 1,560 fire service recruits participated in the study. The prevalence of depression (PHQ-9 ≥ 5) was 15.2% (95% CI: 13.5–17.1%), while the prevalence of anxiety (GAD-7 ≥ 5) was 11.2% (95% CI: 9.6–12.8%). GAD4 (“Trouble relaxing”) had the highest EI in the whole network model, followed by ISI5 (“Interference with daytime functioning”) and GAD6 (“Irritability”). In contrast, PHQ4 (“Fatigue”) had the highest bridge EI values in the network, followed by GAD4 (“Trouble relaxing”) and ISI5 (“Interference with daytime functioning”). Additionally, ISI4 “Sleep dissatisfaction” (average edge weight = −1.335), which was the central symptom with the highest intensity value, had the strongest negative correlation with QOL.ConclusionDepression and anxiety were important mental health issues to address among fire service recruits in the post-COVID-19 era in China. Targeting central and bridge symptoms identified in network analysis could help address depression and anxiety among fire service recruits in the post-COVID-19 era.