Natural bioactive compounds represent a new frontier of antimicrobial molecules, and the marine ecosystem represents a new challenge in this regard. In the present work, we evaluated the possibility of changes in the antibacterial activity of protamine-like (PL) proteins, the major nuclear basic protein components of Mytilus galloprovincialis sperm chromatin, after the exposure of mussels to subtoxic doses of chromium (VI) (1, 10, and 100 nM) and mercury (1, 10, and 100 pM) HgCl2, since these metals affect some properties of PL. After exposure, we analyzed the electrophoretic pattern of PLs by both acetic acid-urea polyacrylamide gel electrophoresis (AU-PAGE) and SDS-PAGE and determined the MIC and MBC of these proteins on different gram+ and gram– bacteria. PLs, particularly after mussels were exposed to the highest doses of chromium and mercury, showed significantly reduced antibacterial activity. Just at the highest doses of exposure to the two metals, changes were found in the electrophoretic pattern of PLs, suggesting that there were conformational changes in these proteins, which were confirmed by the fluorescence measurements of PLs. These results provide the first evidence of a reduction in the antibacterial activity of these proteins following the exposure of mussels to these metals. Based on the results, hypothetical molecular mechanisms that could explain the decrease in the antibacterial activity of PLs are discussed.