Periodontitis is clinically characterized by destruction of the tooth support system and tooth loss. Porphyromonas gingivalis (Pg) plays a dominant role in periodontitis. Fractions and isolated compounds from an acetone-water extract of the roots of Limonium brasiliense (Lb) were tested in vitro for their anti-adhesive capacity against Pg on human KB buccal cells, influence on gingipains, the main virulence factors of Pg, and biofilm formation. Fractions EAF and FLB7 (50 μg/mL) reduced the bacterial adhesion of Pg to KB cells significantly (63 resp. 70%). The proanthocyanidin samarangenin A inhibited the adhesion (72%, 30 μM), samarangenin B (71%, 20 μM), and the flavan-3-ol epigallocatechin-3-O-gallate (79%, 30 μM). Fraction AQF, representing hydrophilic compounds, reduced the proteolytic activity of Arginin-specific gingipain (IC50 12.78 μg/mL). Fractions EAF and FLB7, characterized by lipohilic constituents, inhibited Arg-gingipain (IC50 3 μg/mL). On Lysine-specific gingipain, AQF has an IC50 15.89, EAF 14.15, and FLB7 6 μg/mL. The reduced bacterial adhesion is due to a strong interaction of proanthocyanidins with gingipains. AQF, EAF, and FLB7 significantly inhibited biofilm formation: IC50 11.34 (AQF), 11.66 (EAF), and 12.09 μg/mL (FLB7). In silico analysis indicated, that the polyphenols act against specific targets of Pg, not affecting mammalian cells. Therefore, Lb might be effective for prevention of periodontal disease by influencing virulence factors of Pg.