There is only limited evidence for the association between fruit and vegetable consumption and mental health in Korea. This study examined the relationship between fruit and vegetable consumption and mental health according to physical activity among Korean adult women. Based on data of the Korean National Health and Nutrition Examination Survey (2014-2016), a total of 5,332 participants were included in this analysis. With increasing fruits and vegetables consumption, the prevalence of depressive mood was significantly decreased (p for trend=0.0248). The prevalence of stress perception (p for trend=0.0422) and the prevalence of depressive mood (p for trend=0.0300) were decreased with increasing fruit consumption. The prevalence of depressive mood was significantly decreased when fruit and vegetable consumption (p for trend=0.0370) and fruit consumption (p for trend=0.0356) were increased for those Korean women with low intensity of physical activity. For the obesity group (Body mass index 25 kg/m2), the prevalence of depressive mood was decreased with increasing fruit and vegetable consumption (p for trend=0.0111) and increasing fruit consumption (p for trend=0.0165). In conclusion, fruit and vegetable consumption were associated with mental health according to physical activity among Korean adult women. Further prospective studies are warranted to explore the association between fruit and vegetable consumption and mental health among Korean adult women.