The barnacle Balanus improvisus and the mussel Mytilus trossulus have been used as biomonitors of the trace metals Cu, Zn, Cd, Fe, Pb, Mn and Ni at five sublittoral sites in the Gulf of Gdansk (Baltic Sea) between February 2000 and September 2001. The study has established a benchmark against which future biomonitoring programmes will be able to establish changes in local metal pollution, particularly if metal loadings in the river Vistula (draining into the Gulf) alter in the future. The study highlighted differences in trace metal bioavailabilities to both barnacles and mussels, geographically and over time. Accumulated metal concentrations of Cu, Zn, Fe, Pb and Ni, but not Cd or Mn, were correlated in the barnacles and mussels, suggesting that the bioavailabilities of the former metals to the two biomonitors were similar. The barnacles showed greater discriminatory power than the mussels as trace metal biomonitors. Concentrations of trace metals in surficial sediments (<63 μm) did not correlate significantly with accumulated metal concentrations in either barnacles or mussels, indicating that sediment metal concentrations are not necessarily good proxy measures of ambient trace metal bioavailabilities to the local coastal filter feeders.