In contrast to fairly good knowledge of dissolved carbon and major elements in great Arctic rivers, seasonally resolved concentrations of many trace elements remain poorly characterized, hindering assessment of the current status and possible future changes in the hydrochemistry of the Eurasian Arctic. To fill this gap, here we present results for a broad suite of trace elements in the largest rivers of the Russian Arctic (Ob, Yenisey, Lena, and Kolyma). For context, we also present results for major elements that are more routinely measured in these rivers. Water samples for this study were collected during an international campaign called PARTNERS from 2004 through 2006. A comparison of element concentrations obtained for Arctic rivers in this study with average concentrations in the world’s rivers shows that most elements in the Arctic rivers are similar to or significantly lower than the world average. The mineral content of the three greatest rivers (Ob, Yenisey, and Lena) varies within a narrow range (from 107 mg/L for Yenisey to 123 mg/L for Ob). The Kolyma’s mineral content is significantly lower (52.4 mg/L). Fluxes of all major and trace elements were calculated using average concentrations and average water discharge for the 2004–2006 period. Based on these flux estimates, specific export (i.e., t/km2/y) for most of the elements was greatest for the Lena, followed by the Yenisey, Ob, and Kolyma in decreasing order. Element pairwise correlation analysis identified several distinct groups of elements depending on their sources and relative mobility in the river water. There was a negative correlation between Fe and DOC concentration in the Ob River, which could be linked to different sources of these components in this river. The annual yields of major and trace elements calculated for each river were generally consistent with values assessed for other mid-size and small rivers of the Eurasian subarctic.