The growing ingestion of predatory fish by humans has increased their exposure to toxic chemicals. Mercury (Hg) is an exogenous and harmful trace-element that accumulates in all marine organisms. Selenium (Se) is nutritionally important as a micronutrient, but is potentially harmful at intakes above 1mg per day. Se:Hg molar ratios in excess of 1:1 are thought to counteract the adverse effects of Hg, protecting against Hg toxicity. Evaluation of the health risk posed by Hg exposure from seafood consumption requires concurrent consideration of Se content in the same individuals. This study evaluated the Se and Hg concentrations in the edible tissues of 652 individual samples of commonly consumed varieties of carnivorous and planktivorous fish, squid, mussel, shrimp and crab collected from south-eastern Brazil. The Se:Hg molar ratios showed significant variation among and within tropical seafood. All organisms presented Se concentration in muscle of less than 2.0µgg(-1), the maximum allowed selenium concentrations. Only seven individuals of a carnivorous fish species presented Hg in muscle above the maximum permissible limit of 0.5µgg(-1) established by WHO and Brazilian legislation for human consumption of most aquatic species. These same individuals also showed Se:Hg molar ratio of less than 1:1. Se:Hg molar ratios were found to decline with increasing fish length, potentially reducing Se-dependent protection. As a result of their rich Se, low Hg contents and Se:Hg molar ratios exceeding 1:1, nearly all species included in this study provide benefits for human consumption. Two popular seafoods in the region, the carnivorous fish Centropomus undecimalis (common snook) and Micropogonias furnieri (Atlantic croaker), had the most favorable Se:Hg molar ratio values of 33 and 21, respectively. Among the invertebrates, Xiphopenaeus kroyeri (seabob shrimp) and Loligo sanpaulensis (squid) had the most favorable Se:Hg molar ratio values, higher than 20. A selenium health benefit value based on the absolute amounts and relative proportions of Se and Hg in seafood was proposed as a more comprehensive seafood safety criterion.