Mussel-inspired adhesive hydrogels represent innovative candidate medical sealants or glues. In the present work, we describe an enzyme-degradable mussel-inspired adhesive hydrogel formulation, achieved by incorporating minimal elastase substrate peptide Ala-Ala into the branched poly(ethylene glycol) (PEG) macromonomer structure. The system takes advantage of neutrophil elastase expression upregulation and secretion from neutrophils upon recruitment to wounded or inflamed tissue. By integrating adhesive degradation behaviors that respond to cellular cues, we expand the functional range of our mussel-inspired adhesive hydrogel platforms. Rapid (<1 min) and simultaneous gelation and adhesion of the proteolytically active, catechol-terminated precursor macromonomer was achieved by addition of sodium periodate oxidant. Rheological analysis and equilibrium swelling studies demonstrated that the hydrogel is appropriate for soft tissue-contacting applications. Notably, hydrogel storage modulus (G') achieved values on the order of 10 kPa, and strain at failure exceeded 200% strain. Lap shear testing confirmed the material's adhesive behavior (shear strength: 30.4 ± 3.39 kPa). Although adhesive hydrogel degradation was not observed during short-term (27 h) in vitro treatment with neutrophil elastase, in vivo degradation proceeded over several months following dorsal subcutaneous implantation in mice. This work represents the first example of an enzymatically degradable mussel-inspired adhesive and expands the potential biomedical applications of this family of materials.