Pseudomonas aeruginosa, known as one of the leading causes of morbidity and mortality in cystic fibrosis (CF) patients, secretes a variety of virulence-associated proteases. These enzymes have been shown to contribute significantly to P. aeruginosa pathogenesis and biofilm formation in the chronic colonization of CF patient lungs, as well as playing a role in infections of the cornea, burn wounds and chronic wounds. Our lab has previously characterized a secreted P. aeruginosa peptidase, PaAP, that is highly expressed in chronic CF isolates. This leucine aminopeptidase is not only secreted solubly, it also associates with bacterial outer membrane vesicles (OMVs), structures known for their contribution to virulence mechanisms in a variety of Gram-negative species and one of the major components of the biofilm matrix. With this in mind, we hypothesized that PaAP may play a role in P. aeruginosa biofilm formation. Using a lung epithelial cell/bacterial biofilm coculture model, we show that PaAP deletion in a clinical P. aeruginosa background leads to increased early biofilm formation. We additionally found that only native vesicle-bound PaAP, as opposed to its soluble forms, could reconstitute the original PaAP-mediated inhibition phenotype, and that the PaAP-containing vesicles could disperse preformed biofilm microcolonies of Klebsiella pneumoniae, another lung pathogen. These data provide the basis for future work into the mechanism behind PaAP-OMV mediated bacterial microcolony dispersal and the application of these findings to clinical anti-biofilm research.