This study was performed to determine the differences between two commercial species of fish harvested off near the Kharg Island (one of the largest oil terminals in the world) in the Persian Gulf in terms of toxic metals, macro, and trace elements. Samples were analyzed using inductively coupled plasma-optical emission spectrometry (ICP-OES). The results showed that Ca, Li, Mg, P, Se, Sn, Sr, and Zn concentrations were significantly different between the skin and muscle tissues of Scomberomorus guttatus but with the exception of P, there was no significant difference between element levels in the skin and muscle tissues of Otolithes ruber. The S. guttatus contained significantly higher levels of As, Sn, Se, and P in the muscle tissue and Zn in the skin tissue compared to the muscle and skin tissues of Otolithes ruber. The estimated daily intake of the toxic elements including As, Cd, Sb, Pb, and Sn via consumption of these fish were below the established guidelines but due to the potential contamination by oil activities near the island, continuous and permanent monitoring in this region is highly recommended.