This study is focused on evaluating the trace metal levels in water and tissues of two commercial fish species Arius thalassinus and Pennahia anea that were collected from Kapar and Mersing coastal waters. The concentrations of Fe, Zn, Al, As, Cd and Pb in these coastal waters and muscle, liver and gills tissues of the fishes were quantified. The relationship among the metal concentrations and the height and weight of the two species were also examined. Generally, the iron has the highest concentrations in both water and the fish species. However, Cd in both coastal waters showed high levels exceeding the international standards. The metal level concentration in the sample fishes are in the descending order livers > gills > muscles. A positive association between the trace metal concentrations and weight and length of the sample fishes was investigated. Fortunately the level of these metal concentrations in fish has not exceeded the permitted level of Malaysian and international standards.