In February 2013, forty-seven Notched threadfin bream, the Nemipterus peronii, were sampled from the eastern coastal waters of the South China Sea. The concentration of various elements, namely cadmium (Cd), chromium (Cr), copper (Cu), mercury (Hg), strontium (Sr), manganese (Mn), selenium (Se), Lead (Pb), nickel (Ni), aluminum (Al), arsenic (As), iron (Fe), and Zinc (Zn) were analyzed in the liver, muscle, and kidney organs of the host, as well as in their parasites Hysterothalycium reliquens (nematode) and the Paraphilometroides nemipteri (nematode), using inductively coupled plasma mass spectrometry (ICP-MS). The former group of parasites showed highest accumulation capacity for Cr, Cu, Fe, Mn, Se, Ni, and Zn while the latter group had high accumulation potential of As, Hg, Cd, Al, Pb, and Sr. The divergence in heavy-metal accumulation profiles of both nematodes is linked with the specificity of microhabitats, cuticle morphology, and interspecific competition. The outcome of this study indicates that both parasite models can be used for biomonitoring of metal pollution in marine ecosystems.