The objective of the present study was to investigate the level of toxic and essential trace elements in hair of adult overweight and obese persons as well as its association with metabolic parameters. Hair trace element levels were assessed using inductively coupled plasma mass-spectrometry in 112 overweight and obese patients and 106 lean controls. Serum total cholesterol (TC), low-density lipoprotein cholesterol (LDL-C), high-density lipoprotein cholesterol (HDL-C), triglycerides (TG), glucose, uric acid (UA) levels, and cholinesterase (CE) and gamma-glutamyltransferase (GGT) activity were also assessed. Excessive body weight significantly affected hair trace element levels. In particular, hair Co (33%), Cu (13%), I (30%), Mg (2-fold), Mn (25%), Zn (17%), and Ni (21%) levels were lower, whereas Al (14%) and As levels were higher in comparison to those in the control group. Correlation analysis demonstrated the most significant correlations for hair Mg with body weight, BMI, systolic and diastolic blood pressure, and UA, and for hair Al with body weight, BMI, TC, glucose, TG, CE, GGT, and UA. Multiple regression analysis demonstrated that trace elements were not associated with TC and LDL-C levels neither in crude nor in adjusted models. In turn, crude and adjusted models accounted for 25 and 43% of serum TG variance. The most significant associations were observed for hair Al, Fe, Si, and V in adjusted model. The obtained data demonstrate that obesity-related metabolic disorders may be at least partially mediated by altered trace element and mineral levels.