Mechanisms of biomaterial sclerotization in natural systems promise new insights into how the mechanical properties of engineered materials may be dynamically modulated. One such example involves the proteinaceous jaw of the marine sandworm, Nereis virens. Previously, the mechanical properties of the N. virens jaw were shown to be modulated by Zn binding, a property that was proposed to be enabled by the presence of the histidine-rich jaw protein, Nvjp-1. Here we demonstrate the creation of Nvjp-1-based hydrogels and show that progressive sclerotization of these hydrogels can be accomplished with hierarchical exposure to metal cations and anions. Divalent Zn cations are capable of reversibly sclerotizing the hydrogels through the formation of coordinate cross-links, an effect that is shown to be remarkably specific for Zn. Additionally, the degree of Zn-induced sclerotization is strongly influenced by the identity of the anion present in the hydrogel. Thus, the viscoelastic properties of Nvjp-1 hydrogels can be modulated through programmed, hierarchical exposure to specific cations and anions present in the sclerotizing salts. These observations have resulted in new hydrogel capabilities, such as the creation of anion-controlled shape-memory polymers, and will add to the number of control parameters that can be used to tune the properties of functional hydrogels in a dynamic manner.