The role of trace elements in lithogenesis is still unclear. The aim of this study was to evaluate the levels of elements in urinary stones and in the urine and hair of stone formers to identify these elements that have synergic correlations in studied materials and may contribute to lithogenesis. A total of 219 consecutive patients with idiopathic upper urinary tract stones were prospectively enrolled in the study. Urine and hair samples were collected from all patients. The content of the stone was evaluated using atomic absorption spectrometry, spectrophotometry, and colorimetric methods. The analysis of 29 elements in stones and hair and 21 elements in urine was performed using inductively coupled plasma-atomic emission spectrometry. The strength of correlation was described with the value of Spearman's rank correlation coefficient. The positive correlation between concentration of sodium, potassium, magnesium, barium, vanadium, zinc, silicon, phosphorus, and iodine in phosphate stones was observed. Only a few incidental correlations between the composition of stones and the distribution of elements in urine and in hair were found. There were 109 positive two-element correlations between two materials. The most common were observed for vanadium, aluminum, lead, cobalt, and molybdenum. Two-element positive correlations for all samples were established only for three elements: vanadium, lead, and aluminum. Results indicate that analysis of particular elements in hair and urine cannot predict the composition of urinary stones. This study showed, for the first time, correlations between the levels of vanadium, lead, and aluminum in the stones, urine, and hair of stone formers.