Lead (pb) and cadmium (cd) were determined in muscle of salted fishes (Moloha and Feseakh), smoked fish (Ringa) and salted water (water of Moloha) collected from different markets in Sohage city during summer 2013. In this study, sixty random samples (15 each of Moloha, Feseakh, Ringa and salted water) were analyzed for determination of lead and cadmium level using a Graphite Atomic Absorption Spectrophotometer. Results showed that the mean concentration of Pb in muscle of Moloha, Feseakh and Ringa were 2.795 ± 0.419, 2.890 ± 0.512 and 2.482 ± 0.331 while in salted water was 1.660 ± 0.502 (mg/kg) respectively. The results showed also that the mean concentration of Cd in muscle of Moloha, Feseakh and Ringa were 0.024 ± 0.018, 0.406 ± 0.138 and 0.549 ± 0.422 while in salted water was 1.796 ± 1.38 (mg/kg) respectively. It was concluded that the level of heavy metals (Pb and Cd) in muscles of the three fish species were higher than the acceptable limits recommended by EOSQC, 1993 standards, except for Cd levels in muscles of Moloha fish (0.024 ± 0.018g/kg). The implications and public health concerns are hereby discussed.