Staphylococcus aureus is a major human pathogen causing more than a tenth of all septicemia cases and often superficial and deep infections in various tissues. One of the immune evasion strategies of S. aureus is to secrete proteins that bind to the central complement opsonin C3b. One of these, extracellular complement binding protein (Ecb), is known to interfere directly with functions of C3b. Because C3b is also the target of the physiological plasma complement regulator, factor H (FH), we studied the effect of Ecb on the complement regulatory functions of FH. We show that Ecb enhances acquisition of FH from serum onto staphylococcal surfaces. Ecb and FH enhance mutual binding to C3b and also the function of each other in downregulating complement activation. Both Ecb and the C-terminal domains 19-20 of FH bind to the C3d part of C3b. We show that the mutual enhancing effect of Ecb and FH on binding to C3b depends on binding of the FH domain 19 to the C3d part of C3b next to the binding site of Ecb on C3d. Our results show that Ecb, FH, and C3b form a tripartite complex. Upon exposure of serum-sensitive Haemophilus influenzae to human serum, Ecb protected the bacteria, and this effect was enhanced by the addition of the C-terminal domains 19-20 of FH. This finding indicates that the tripartite complex formation could give additional protection to bacteria and that S. aureus is thereby able to use host FH and bacterial Ecb in a concerted action to eliminate C3b at the site of infection.