The outer membrane protein Ail of Yersinia pestis mediates several virulence functions, including serum resistance. Here, we demonstrate that Ail binds C4b-binding protein (C4BP), the primary fluid-phase regulator of the classical and lectin pathways. Noncovalent binding of C4 and C4b to Ail was also observed. C4BP bound to Ail can act as a cofactor to the serine protease factor I (fI) in the cleavage of fluid-phase C4b. Employing a panel of C4BP alpha-chain mutants, we observed that the absence of complement control protein domain 6 and 8 reduced binding to Ail. Immunoblot analysis of normal human serum (NHS)-treated bacteria revealed minimal C4b alpha’-chain complexes with bacterial outer membrane targets. Addition of the anti-C4BP monoclonal antibody MK104 to NHS restored C4b-alpha’ chain target complexes, suggesting that C4b binds covalently to targets on the Y. pestis surface. C4b bound to Ail noncovalently was also cleaved in a C4BP and fI-dependent manner, leaving the C4c fragment bound to Ail. MK104 also prevented the cleavage of noncovalently bound C4b. Collectively, these data suggest that when C4BP is bound to Ail, fI can cleave and inactivate C4b that has bound covalently to bacterial surface structures as well as C4b bound noncovalently to Ail.