The aim of this study was to determine if altered levels of selected trace elements manifest themselves during chronic depression. To identify elements strongly associated with chronic depression, relationships between the elemental contents of hair and nails and the interelement correlations were checked. Inductively coupled plasma mass spectrometry and ion chromatography were used to evaluate the contents of Zn, Cu, Co, Pb, Mn, and Fe in hair and nail samples from a total of 415 subjects (295 patients and 120 healthy volunteers). The study included logistic regression models to predict the probability of chronic depression. To investigate possible intercorrelations among the studied elements, the scaled principal component analysis was used. The research has revealed differences in TE levels in the group of depressed men and women in comparison to the healthy subjects. Statistically significant differences in both hair and nails contents of several elements were observed. Our study also provides strong evidence that the intermediary metabolism of certain elements is age- and gender-dependent. Zn, Mn, Pb, and Fe contents in hair/nails seem to be strongly associated with chronic depression. We found no statistically significant residence-related differences in the contents of studied elements in nonoccupationally exposed patients and healthy subjects.