Aim: This study aimed to evaluate mercury (Hg), cadmium (Cd), and lead (Pb) levels in 70 samples of sardine ( Sardina pilchardus ) and 30 samples of swordfish ( Xiphias gladius ) fished in the Algerian coasts. Materials and Methods: After the mineralization of the fish samples through the pressure digestion, the analyses were carried out by inductively coupled plasma atomic emission spectroscopy. Results: Mean concentrations of Hg, Cd, and Pb in sardine were 0.62, 0.55, and 2.13 mg/kg wet weight, respectively, while in swordfish, the concentrations were 0.56, 0.57, and 3.9 mg/kg wet weight, respectively. These results exceeded the Algerian and European legislation threshold values, whereas Hg’s concentration in swordfish remained close to and did not exceed the recommended thresholds (0.56 mg/kg wet weight). Conclusion: This fish may represent a hazard for consumers in Algeria. Systematic and periodic controls of heavy metals in fish are recommended, and risk assessment is needed to protect the consumer.