The complement system is a major target of immune evasion by Staphylococcus aureus. Although many evasion proteins have been described, little is known about their molecular mechanisms of action. Here we demonstrate that the extracellular fibrinogen-binding protein (Efb) from S. aureus acts as an allosteric inhibitor by inducing conformational changes in complement fragment C3b that propagate across several domains and influence functional regions far distant from the Efb binding site. Most notably, the inhibitor impaired the interaction of C3b with complement factor B and, consequently, formation of the active C3 convertase. As this enzyme complex is critical for both activation and amplification of the complement response, its allosteric inhibition likely represents a fundamental contribution to the overall immune evasion strategy of S. aureus.