The outbreak of the COVID-19 pandemic has disrupted people's routine, bringing uncertainty and stress, leading to mental health issues. This situation is particularly acute among Chinese prospective graduates in higher education stage as they cannot predict the outcomes of their studies, graduation, and career development, and therefore experience career-related stress. This study included 4041 prospective graduates in higher education stage (using handy sampling) recruited in March 2020 as participants (M Age = 22.56, SD = 1.865), utilizing a Sparse Gaussian Graphical Model for regularized partial correlation network analysis of depression symptoms (by PHQ-9), anxiety symptoms (by GAD-7), and career-related stress, which aims to explore the role of career-related stress in the symptom networks of depression and anxiety among prospective graduates in their final semester. The results revealed that fatigue, sad mood, and psychomotor symptoms in depression, as well as uncontrollable worry and trouble relaxing in anxiety, were central symptoms in the network. Additionally, sad mood and guilt belonging to depressive symptoms, and feeling afraid, restlessness, and irritability belonging to anxiety symptoms, served as bridge symptoms connecting symptom communities. Specifically, guilt as a depressive symptom showed a strong association with employment stress in career-related stress. There were no significant differences in network structure and global strength based on participants' gender. However, despite no significant differences in network structure, the global strength of prospective graduates from Wuhan was significantly lower than samples from non-Hubei provinces, possibly indicative of a Typhoon Eye Effect. The findings of this study can inspire psychological professionals in higher education institutions to provide support for mental interventions and therapies for prospective graduates, and addressing career development issues.