Bacterial secreted proteins constitute a biologically important subset of proteins involved in key processes related to infection such as adhesion, colonization, and dissemination. Bacterial extracellular proteases, in particular, have attracted considerable attention, as they have been shown to be indispensable for bacterial virulence. Here, we analyzed the extracellular subproteome of Clostridium difficile and identified a hypothetical protein, CD2830, as a novel secreted metalloprotease. Following the identification of a CD2830 cleavage site in human HSP90β, a series of synthetic peptide substrates was used to identify the favorable CD2830 cleavage motif. This motif was characterized by a high prevalence of proline residues. Intriguingly, CD2830 has a preference for cleaving Pro-Pro bonds, unique among all hitherto described proteases. Strikingly, within the C. difficile proteome two putative adhesion molecules, CD2831 and CD3246, were identified that contain multiple CD2830 cleavage sites (13 in total). We subsequently found that CD2830 efficiently cleaves CD2831 between two prolines at all predicted cleavage sites. Moreover, native CD2830, secreted by live cells, cleaves endogenous CD2831 and CD3246. These findings highlight CD2830 as a highly specific endoproteinase with a preference for proline residues surrounding the scissile bond. Moreover, the efficient cleavage of two putative surface adhesion proteins points to a possible role of CD2830 in the regulation of C. difficile adhesion.