Porphyromonas asaccahrolytica and Porphyromonas uenonis are frequently isolated from the human vagina and are linked to bacterial vaginosis and preterm labour. However, little is known about the pathogenesis mechanisms of these bacteria. The related oral opportunistic pathogen, Porphyromonas gingivalis, is comparatively well-studied and known to secrete numerous extracellular matrix-targeting proteases. Among these are the gingipain family of cysteine proteases that drive periodontal disease progression and hematogenic transmission to the placenta. Given their phylogenetic relatedness, we hypothesized that vaginal Porphyromonas species possess gingipain-like protease activity targeting host extracellular matrix in the female reproductive tract. In this study, we demonstrate that vaginal Porphyromonas species degrade type I collagen (cervix), type IV collagen (chorioamnion/placenta), and fibrinogen, but not through the activity of gingipain orthologs. Bioinformatic queries identified five candidate collagenases in each species, including serine, cysteine and metalloproteases, with signal peptides directing them to the extracellular environment. Inhibition assays revealed both species secrete metalloproteases that degrade collagen and casein, while P. asaccharolytica also secretes a metalloprotease that degrades fibrinogen. Phylogenetic analysis of the predicted collagen-degrading metalloprotease revealed an orthologous relationship with the P. gingivalis endopeptidase PepO. Cloning and expression of P. asaccharolytica PepO confirmed this protein's collagenase and caseinase activities, which have not previously been attributed to PepO homologs in other bacteria. Altogether, this description of the first known virulence factor in Porphyromonas species colonizing the human vagina sheds light on their potential to alter the structural integrity and homeostasis of reproductive tissues.