The ability of Staphylococcus aureus to adhere to components of the extracellular matrix is an important mechanism for colonization of host tissues during infection. We have previously shown that S. aureus binds elastin, a major component of the extracellular matrix. The integral membrane protein, elastin-binding protein (EbpS), binds soluble elastin peptides and tropoelastin via its surface-exposed N-terminal domain. In this study, we demonstrate that some strains of S. aureus adhere strongly to immobilized human elastin and that this interaction is independent of EbpS but instead is mediated by the fibronectin-binding proteins, FnBPA and FnBPB. Our results show that EbpS mutant cells adhere to elastin-coated plates, whereas the cells negative for FnBPA and FnBPB do not adhere to the plates. Furthermore, only wild-type cells from the exponential phase of growth adhered when FnBPs were expressed maximally. We show that adherence to elastin promoted by FnBPA was not affected by soluble fibronectin, suggesting that the elastin binding domain is distinct from the fibronectin binding regions. Recombinant FnBPA(37-544) (rFnBPA(37-544)) protein corresponding to the A region of FnBPA and anti-FnBPA(37-544) antibodies inhibited FnBPA-mediated bacterial adherence to immobilized elastin. Finally, recombinant A domain proteins, rFnBPA(37-544) and rFnBPB(37-540), bound immobilized elastin dose-dependently and saturably. This interaction was inhibited by soluble elastin peptides, suggesting a specific receptor-ligand interaction.