The pathogenic bacterium Staphylococcus aureus actively evades many aspects of human innate immunity by expressing a series of small inhibitory proteins. A number of these proteins inhibit the complement system, which labels bacteria for phagocytosis and generates inflammatory chemoattractants. While the majority of staphylococcal complement inhibitors act on the alternative pathway (AP) to block the amplification loop, only a few proteins act on the initial recognition cascades that constitute the classical (CP) and lectin (LP) pathways. We screened a collection of recombinant, secreted staphylococcal proteins to determine if S. aureus produces other molecules that inhibit either the CP and/or LP. Using this approach, we identified the extracellular adherence protein (Eap) as a potent, specific inhibitor of both the CP and LP. We found that Eap blocked CP/LP-dependent activation of C3, but not C4, and that Eap likewise inhibited deposition of C3b on the surface of S. aureus cells. In turn, this significantly diminished the extent of S. aureus opsonophagocytosis and killing by neutrophils. This combination of functional properties suggested that Eap acts specifically at the level of the CP/LP C3 convertase (C4b2a). Indeed, we demonstrated a direct, nanomolar-affinity interaction of Eap with C4b. Eap binding to C4b inhibited binding of both full-length C2 and its C2b fragment, which indicated that Eap disrupts formation of the CP/LP C3 pro-convertase (C4b2). As a whole, our results demonstrate that S. aureus inhibits the two initiation routes of complement by expression of the Eap protein, and thereby define a novel mechanism of immune evasion.