The aim of this study was to determine the possible correlations between essential and toxic trace elements of plasma with several anthropometric and body composition parameters and performance in endurance runners. Sixty-five high-level middle and long-distance runners (21 ± 3 years; 1.77 ± 0.05 m; 64.97 ± 7.36 kg; VO2 max. 67.55 ± 4.11 mL/min/kg) participated in the present study. Abdominal, subscapular, iliac crest, triceps, front thigh and medial calf skinfold thicknesses and an incremental test until exhaustion were recorded. Body, fat, muscle and bone mass were estimated. Plasma trace elements were analyzed with inductively coupled plasma mass spectrometry (ICP-MS). Correlations and simple linear regression were used to assess the relationship between trace elements and several variables. Different skinfolds, fat mass, muscle mass and bone mass correlated positively and negatively with trace elements such as copper, manganese, selenium, vanadium, zinc, lithium, rubidium, strontium, arsenic, beryllium and lead. Lithium was related with performance. In conclusion, endurance training causes changes in the body concentrations of several trace elements that trigger modifications in body composition that may be interesting, if confirmed in the future, for the control of metabolic diseases such as obesity.