Objective: The purpose of this study was to investigate the effects of depressive symptoms on health-seeking behaviors using the large epidemiological study data of the Korea National Health and Nutrition Examination (KNHANES). Methods: Data from the Korea National Health and Nutrition Examination Survey (KNHANES), which is a large-scale national survey, were used in this study. The Patient Health Questionnaire-9 (PHQ-9) was used to assess the depressive state of the participants. Specialized self-reported questionnaires that included questions about health-seeking behaviors were also performed. To examine the relationships between depression and health-seeking behaviors, complex sample logistic regression models with control for covariates were used. Results: There was a significant association between decreased health-seeking behaviors and depressive symptoms in adults (odds ratio [OR]: 3.11, 95% confidence interval [CI]: 2.44–3.96). The association was found to be especially strong in males (OR: 2.63, 95% CI: 1.69–4.10) versus in females (OR: 2.49, 95% CI: 1.90–3.27). With regard to age group, younger adults (19–44 years of age) showed the highest OR (OR: 3.07, 95% CI: 2.12–4.45). Conclusion Our findings support the idea that there is a significant association between health-seeking behaviors and depressive symptoms in the Korean population. These results suggest that individuals with decreased health-seeking behaviors could be evaluated for depressive symptoms.