Arctic environments are commonly considered to be relatively pristine because of minimal local human activity. However, these areas receive air pollution from lower latitude regions. Our goal was to determine concentrations of metals (Cd, Co, Cr, Cu, Fe, Hg, Mn, Ni, Pb, and Zn) in dominant species of vascular plants, mosses, lichens, algae, and in the biological soil crust (BSC), and topsoil (0-3 cm) from various types of tundra in the southwestern part of Spitsbergen, Norway. Results indicate that mosses are more efficient bioaccumulators of Cd, Co, Cr, Cu, Fe, Mn, and Zn than lichens. The highest levels of Co, Cr, Cu, Fe, Hg, Mn, Ni, and Pb were found in the BSC, and the moss species Racomitrium lanuginosum, Sanionia uncinata, and Straminergon stramineum from the polygonal tundra, initial cyanobacteria-moss wet tundra, snow bed cyanobacteria-moss tundra, and flow water moss tundra alimented by melting ice or snow. The observed higher concentrations of Cu and lower concentrations of Hg in mosses, lichens, and vascular plants compared with values observed 20 years earlier were apparently associated with changes in the atmospheric deposition of contaminants over Spitsbergen due to changes in the long-distance transport of anthropogenic emissions from industrialized areas. Prasiola crispa and Salix polaris may be useful bioindicators of Cd and Zn, and the BSC, R. lanuginosum, S. uncinata, and S. stramineum as bioindicators of Co, Cr, Cu, Fe, Hg, Mn, Ni, and Pb. These results may be extrapolated across other areas of Spitsbergen with similar climates.