Background and aims: Depression often triggers addictive behaviors such as Internet addiction. In this network analysis study, we assessed the association between Internet addiction and residual depressive symptoms in patients suffering from clinically stable recurrent depressive disorder (depression hereafter). Materials and methods: In total, 1,267 depressed patients were included. Internet addiction and residual depressive symptoms were measured using the Internet Addiction Test (IAT) and the two-item Patient Health Questionnaire (PHQ-2), respectively. Central symptoms and bridge symptoms were identified via centrality indices. Network stability was examined using the case-dropping procedure. Results: The prevalence of IA within this sample was 27.2% (95% CI: 24.7–29.6%) based on the IAT cutoff of 50. IAT15 (“Preoccupation with the Internet”), IAT13 (“Snap or act annoyed if bothered without being online”) and IAT2 (“Neglect chores to spend more time online”) were the most central nodes in the network model. Additionally, bridge symptoms included the node PHQ1 (“Anhedonia”), followed by PHQ2 (“Sad mood”) and IAT3 (“Prefer the excitement online to the time with others”). There was no gender difference in the network structure. Conclusion: Both key central and bridge symptoms found in the network analysis could be potentially targeted in prevention and treatment for depressed patients with comorbid Internet addiction and residual depressive symptoms.