Several naturally occurring biomacromolecular structures, particularly those containing histidine-rich proteins, have been shown to depend on metal ion complexation for hardness and stiffness. In this study, water-soluble metal-binding polymers and copolymers based on vinylimidazole were utilized to mimic the glycine- and histidine-rich proteins of ragworm jaws. Blends of these polymers with agarose exhibited a significant capacity for Zn(II) and Cu(II) complexation. Rheological and uniaxial tensile tests as well as nanoindentational analysis of the blends revealed a more than 10-fold improvement in the tensile strength, along with increases in the hardness of the dried samples, upon metal ion addition. Pronounced differences in mechanical effects, however, were associated with Cu(II) and Zn(II) complexation, and the latter provided much better overall mechanical performance.