Objectives: The Coronavirus Disease 2019 (COVID-19) outbreak may have a long-term impact on mental health in the general population. This study examined inter-relationships between post-traumatic stress disorder symptoms (PTSS) and quality of life (QOL) in Wuhan residents after the COVID-19 outbreak using network approach. Methods: A cross-sectional survey was conducted between May 25 and June 18, 2020. PTSS and QOL were measured using Chinese versions of the Post -Traumatic Stress Disorder Checklist - Civilian Version and the World Health Organization Quality of Life Questionnaire - brief version, respectively. Results: A total of 2598 participants were included. A network analysis revealed “Avoiding reminders”, “Feeling emotionally numb”, “Avoiding thoughts”, “Hypervigilance”, and “Reliving experiences” as the most central (influential) nodes in PTSS network models both before and after controlling for covariates. The connection between “Avoiding thoughts” and “Avoiding reminders” had the strongest edge. Three symptom communities were detected and can be summarized as “re-experiencing and avoidance”, “negative changes in thinking and mood”, and “hyperarousal”. The bridge symptoms connecting PTSS and QOL were “Sleep disturbances”, “Irritability”, and “Loss of interest”. Limitations: Limitations included the cross-sectional study design, self-report measures in data collection, and lack of follow-ups beyond the initial phase of the pandemic. Conclusions: PTSS were common among Wuhan residents even after the initial COVID-19 outbreak had passed. Attention should be paid to lingering symptoms of avoiding reminders, emotional numbness, avoiding thoughts, hypervigilance, and reliving experiences in treating PTSS related to the COVID-19 outbreak.