Resistance to complement mediated killing, or serum resistance, is a common trait of pathogenic bacteria. Rck is a 17 kDa outer membrane protein encoded on the virulence plasmid of Salmonella enterica serovars Typhimurium and Enteritidis. When expressed in either E. coli or S. enterica Typhimurium, Rck confers LPS-independent serum resistance as well as the ability to bind to and invade mammalian cells. Having recently shown that Rck binds the inhibitor of the alternative pathway of complement, factor H (fH), we hypothesized that Rck can also bind the inhibitor of the classical and lectin pathways, C4b-binding protein (C4BP). Using flow cytometry and direct binding assays, we demonstrate that E. coli expressing Rck binds C4BP from heat-inactivated serum and by using the purified protein. No binding was detected in the absence of Rck expression. C4BP bound to Rck is functional, as we observed factor I-mediated cleavage of C4b in cofactor assays. In competition assays, binding of radiolabeled C4BP to Rck was reduced by increasing concentrations of unlabeled protein. No effect was observed by increasing heparin or salt concentrations, suggesting mainly non-ionic interactions. Reduced binding of C4BP mutants lacking complement control protein domains (CCPs) 7 or 8 was observed compared to wt C4BP, suggesting that these CCPs are involved in Rck binding. While these findings are restricted to Rck expression in E. coli, these data suggest that C4BP binding may be an additional mechanism of Rck-mediated complement resistance.