A number of bacteria bind factor H (FH), the negative regulator of the alternative complement pathway, to avoid complement-mediated killing. Here we show that a gram-negative enteric pathogen, Yersinia enterocolitica serotype O:3, uses two virulence-related outer membrane (OM) proteins to bind FH. With Y. enterocolitica O:3 mutant strains displaying different combinations of surface factors relevant to complement resistance, we demonstrated that the major receptor for FH is the OM protein YadA. Another OM protein, Ail, also contributes to FH binding provided that it is not blocked by distal parts of the lipopolysaccharide (i.e., the O antigen and the outer core hexasaccharide). Importantly, we demonstrated that surface-bound FH was functional; both YadA- and Ail-bound FH displayed cofactor activity for factor I-mediated cleavage of C3b. With truncated recombinant FH constructs, we located the binding site of Ail specifically to short consensus repeats 6 and 7 of FH, while YadA showed a novel type of FH-binding pattern and appears to bind FH throughout the entire FH molecule. We thus conclude that Y. enterocolitica, via YadA and Ail, recruits functionally active FH to its surface. FH binding appears to be an important mechanism of the complement resistance of this pathogen.