Yerba mate leaves are the most studied and used parts of the tree, while fruits have been little investigated as to their elemental composition. The objective of this study was to characterize the composition, the hot-water solubility of the elements and the nutritional value of yerba mate (Ilex paraguariensis St. Hill) fruits and leaves. Both fruits and leaves were collected from four yerba mate provenances (cities of Cascavel, Quedas do Iguaçu and Ivaí in Paraná state and Barão de Cotegipe in Rio Grande do Sul state) 17 years of age, grown in the city of Pinhais, Paraná state, Brazil. The total and hot water-soluble contents of 22 and 20 elements, respectively, were determined. The elemental composition of the fruits presented the following decreasing order: C, K, N, Mg, Ca, P, Al, Na, Zn, Mn, Fe, Ba, Cu, Ni, Mo, Pb, Cr, As, Co, Ag, V and Cd. For the leaves the decreasing order was: C, N, K, Ca, Mg, P, Al, Mn, Na, Fe, Zn, Ba, Cu, Ni, Pb, Cr, Mo, As, Co, Ag, V and Cd. It was found than 2 to 8 elements in the fruit presented greater water solubility than in the leaves. In case of consumption via infusion of the fruits or leaves, there would be nutritive value for K, Mg, P, Mn, Cr, Mo, Cu and Zn, while consumption of capsules would have nutritive value only for Mn via the leaves. In general, the fruits have more distinct elemental composition, hot-water solubility and nutritional value than yerba mate leaves.