Levels of As, Cd, Cr, Cu, Li, Mn, Mo, Ni, Pb, Sb and Se in muscle, gill, stomach, liver, kidney and gonad tissues of six different fish species (Caranx latus, Bagre marinus, Archosargus rhomboidalis, Lutjanus synagris, Scomberomorus cavalla and Sphyraena guachancho) from the Todos os Santos Bay (Bahia State, Brazil) were evaluated. The elements were determined by inductively coupled plasma mass spectrometry (ICP-MS) after wet digestion using reflux system with a cold finger. The detected concentration ranges were as follows (mg kg -1 dry weight): < 0.49-27.31 for As, < 0.013-1.12 for Cd, 0.38-6.05 for Cr, 0.17-28.12 for Cu, < 0.092-1.19 for Li, 0.16-55.9 for Mn, < 0.034-1.24 for Mo, < 0.067-15.57 for Ni, < 0.013-0.60 for Pb, < 0.144 for Sb and 0.57-14.6 for Se. Highest concentrations of trace elements were observed in kidney, liver and gill tissues.