Background: The aerial parts of Rumex acetosa L. have been used in traditional European medicine for inflammatory diseases of the mouth epithelial tissue. The following study aimed to investigate the influence of a proanthocyanidin-enriched extract from R. acetosa extract against the adhesion of Porphyromonas gingivalis (P. gingivalis), a pathogen strongly involved in chronic and aggressive periodontitis. A further goal was to define the bioactive lead structures responsible for a potential antiadhesive activity and to characterize the underlying molecular mechanisms of the antiadhesive effects. Methodology: An extract of R. acetosa (RA1) with a defined mixture of flavan-3-ols, oligomeric proanthocyanidins and flavonoids, was used. Its impact on P. gingivalis adhesion to KB cells was studied by flow cytometry, confocal laser scanning microscopy and in situ adhesion assay using murine buccal tissue. RA1 and its compounds 1 to 15 were further investigated for additional effects on gingipain activity, hemagglutination and gene expression by RT-PCR. Principal Findings: RA1 (5 to 15 μg/mL) reduced P. gingivalis adhesion in a dose-dependent manner to about 90%. Galloylated proanthocyanidins were confirmed to be responsible for this antiadhesive effect with epicatechin-3-O-gallate-(4β,8)-epicatech​in-3’-O-gallate(syn. procyanidin B2-di-gallate) being the lead compound. Ungalloylated flavan-3-ols and oligomeric proanthocyanidins were inactive. RA1 and the galloylated proanthocyanidins strongly interact with the bacterial virulence factor Arg-gingipain, while the corresponding Lys-gingipain was hardly influenced. RA1 inhibited also hemagglutination. In silico docking studies indicated that epicatechin-3-O-gallate-(4β,8)-epicatech​in-3’-O-gallateinteracts with the active side of Arg-gingipain and hemaglutinin from P. gingivalis; the galloylation of the molecule seems to be responsible for fixation of the ligand to the protein. In conclusion, the proanthocyanidin-enriched extract RA1 and its main active constituent procyanidin B2-di-gallate protect cells from P. gingivalis infection by inhibiting bacterial adhesion to the host cell. RA1 and procyanidin B2-di-gallate appear to be promising candidates for future cytoprotective preparations for oral mouth care products.