In this work, we compared the profile of proteins secreted by planktonic and biofilm cultures of Pseudomonas aeruginosa using two-dimensional difference gel electrophoresis (2D-DiGE). This revealed that a novel metzincin protease, Mep72, was secreted during biofilm growth. Subsequent Western blotting and reverse transcription-PCR (RT-PCR) analyses demonstrated that Mep72 was expressed only during biofilm growth. Mep72 has a tridomain structure comprised of a metzincin protease-like domain and two tandem carbohydrate-binding domains. Unlike the only other metzincin (alkaline protease; AprA) in P. aeruginosa, Mep72 is secreted through the type II pathway and undergoes processing during export. During this processing, the metzincin domain is liberated from the carbohydrate-binding domains. This processing may be self-catalyzed, since purified Mep72 autodegraded in vitro. This autodegradation was retarded in the presence of alginate (an extracellular matrix component of many P. aeruginosa biofilms). The expression of full-length mep72 in Escherichia coli was toxic. However, this toxicity could be alleviated by coexpression of mep72 with the adjacent gene, bamI. Mep72 and BamI were found to form a protein-protein complex in vitro. 2D-DiGE revealed that the electrophoretic mobility of several discrete protein spots was altered in the biofilm secretome of an mep72 mutant, including type III secretion proteins (PopD, PcrV, and ExoS) and a flagellum-associated protein (FliD). Mep72 was found to bind directly to ExoS and PcrV and to affect the processing of these proteins in the biofilm secretome. We conclude that Mep72 is a secreted biofilm-specific regulator that affects the processing of a very specific subset of virulence factors.