Increasing the presence of mercury (Hg) and arsenic (As) in aquatic ecosystems as two unnecessary and dangerous elements in the environment has raised many concerns around the world. This research aimed to evaluate associated risks of Hg and As in four fish species (Lethrinus crocineus , Otolithes ruber, Rhabdosargus haffara, and Epinephelus coioides) that are generally consumed by the people residents in the Coast of the Oman Sea in Iran. The maximum of the mean Hg and As concentrations were 0.38 ± 0.014 and 0.94 ± 0.124 µg g-1 wet weight (ww) for Orange-spotted grouper (Epinephelus coioides), respectively. Target hazard quotient (THQ) values of Hg for Epinephelus coioides and Tiger tooth croaker (Otolithes ruber) were higher than 1 for children and adult groups, but all THQ values of As were below 1 . The lifetime cancer risk (CR) for inorganic As was above than 10-5. Estimation of health risks of Hg and As showed that there are no consumption limits for children and adults due to the amount of As in fish tissue, but the consumption of Epinephelus coioides and Otolithes ruber for both children and adult groups indicated the potential risk for them.