The zinc protease AmpDh2 is a virulence determinant of Pseudomonas aeruginosa, a problematic human pathogen. The mechanism of how the protease manifests virulence is not known, but it is known that it turns over the bacterial cell wall. The reaction of AmpDh2 with the cell wall was investigated, and nine distinct turnover products were characterized by LC/MS/MS. The enzyme turns over both the cross-linked and noncross-linked cell wall. Three high-resolution X-ray structures, the apo enzyme and two complexes with turnover products, were solved. The X-ray structures show how the dimeric protein interacts with the inner leaflet of the bacterial outer membrane and that the two monomers provide a more expansive surface for recognition of the cell wall. This binding surface can accommodate the 3D solution structure of the cross-linked cell wall.