Mercury (Hg) is a highly toxic and widespread pollutant. We previously reported that the exposure of Mytilus galloprovincialis for 24 h to doses of HgCl2 similar to those found in seawater (range 1–100 pM) produced alterations in the properties of protamine-like (PL) proteins that rendered them unable to bind and protect DNA from oxidative damage. In the present work, to deepen our studies, we analyzed PL proteins by turbidimetry and fluorescence spectroscopy and performed salt-induced release analyses of these proteins from sperm nuclei after the exposure of mussels to HgCl2 at the same doses. Turbidity assays indicated that mercury, at these doses, induced PL protein aggregates, whereas fluorescence spectroscopy measurements showed mercury-induced conformational changes. Indeed, the mobility of the PLII band changed in sodium dodecyl sulphate-polyacrylamide gel electrophoresis, particularly after exposure to 10-pM HgCl2, confirming the mercury-induced structural rearrangement. Finally, exposure to HgCl2 at all doses produced alterations in PL-DNA binding, detectable by DNA absorption spectra after the PL protein addition and by a decreased release of PLII and PLIII from the sperm nuclei. In conclusion, in this paper, we reported Hg-induced PL protein alterations that could adversely affect mussel reproductive activity, providing an insight into the molecular mechanism of Hg-related infertility.