The monitoring of the pollution status of the Brazilian coast is hampered by the lack of a consistent environmental indicator. We propose Hg as an environmental proxy to anthropogenic pollution of coastal regions due to its absence in the Brazilian geology, its ubiquity in anthropogenic effluents, and its toxicity. Available data suggest Hg "backgrounds" in coastal sediments of 1-10 ng g-1, in the East and 15-30 ng g-1 in the South. We suggest short sediment cores to establish these values estimating a geo-accumulation index to compare all areas. The distribution of index values showed the majority of southern coast at least moderately contaminated whereas many eastern areas are still pristine.