The contents of V, Cr, Co, Ni, Cu, Ga, Rb, Cd, Ba, and Pb in the soft tissue of blue mussel (Mytilus edulis) were determined by a high resolution inductively coupled plasma mass spectrometry (HR-ICPMS) method. Sample digestions were performed in closed microwave vessels using nitric acid and hydrogen peroxide. Using HR-ICPMS it is possible to resolve the analytical peaks from otherwise interfering polyatomic ions with a mass resolution setting of 4000 (Cr, Ni, Cu). The proposed method was validated using a mussel tissue reference material (NIST SRM 2974). The proposed method was applied to real samples of blue mussel from seven sites in the inlet "Limfjorden", Denmark, and the levels of trace elements found were compared with the levels found in an earlier study. For the mussel samples large inter-regional differences in trace element concentrations in the tissues were recorded. The mussels from the different sites could be separated using principal component analysis (PCA). Comparison with the levels of trace elements in mussels found in 1982 showed that the trace elemental contamination has increased during the last 15 years. From the data obtained, mussel tissue appears to be good bio-indicator for identification of coastal areas exposed to metallic contaminants.