Horizontal gene transfer between Gram-positive bacteria leads to a rapid spread of virulence factors and antibiotic resistance. This transfer is often facilitated via type 4 secretion systems (T4SS), which frequently are encoded on conjugative plasmids. However, donor cells that already contain a particular conjugative plasmid resist acquisition of a second copy of said plasmid. They utilize different mechanisms, including surface exclusion for this purpose. Enterococcus faecalis PrgA, encoded by the conjugative plasmid pCF10, is a surface protein that has been implicated to play a role in both virulence and surface exclusion, but the mechanism by which this is achieved has not been fully explained. Here, we report the structure of full-length PrgA, which shows that PrgA protrudes far out from the cell wall (approximately 40 nm), where it presents a protease domain. In vivo experiments show that PrgA provides a physical barrier to cellular adhesion, thereby reducing cellular aggregation. This function of PrgA contributes to surface exclusion, reducing the uptake of its cognate plasmid by approximately one order of magnitude. Using variants of PrgA with mutations in the catalytic site we show that the surface exclusion effect is dependent on the activity of the protease domain of PrgA. In silico analysis suggests that PrgA can interact with another enterococcal adhesin, PrgB, and that these two proteins have co-evolved. PrgB is a strong virulence factor, and PrgA is involved in post-translational processing of PrgB. Finally, competition mating experiments show that PrgA provides a significant fitness advantage to plasmid-carrying cells.