Besides a number of cell wall-anchored adhesins, the majority of Staphylococcus aureus strains produce anchorless, cell wall-associated proteins, such as Eap (extracellular adherence protein). Eap contains four to six tandem repeat (EAP)-domains. Eap mediates diverse biological functions, including adherence and immunomodulation, thus contributing to S. aureus pathogenesis. Eap binding to host macromolecules is unusually promiscuous and includes matrix or matricellular proteins as well as plasma proteins. The structural basis of this promiscuity is poorly understood. Here, we show that in spite of the preferential location of the binding epitopes within triple helical regions in some collagens there is a striking specificity of Eap binding to different collagen types. Collagen I, but not collagen II, is a binding substrate in monomolecular form. However, collagen I is virtually unrecognized by Eap when incorporated into banded fibrils. By contrast, microfibrils containing collagen VI as well as basement membrane-associated networks containing collagen IV, or aggregates containing fibronectin bound Eap as effectively as the monomeric proteins. Therefore, Eap-binding to extracellular matrix ligands is promiscuous at the molecular level but not indiscriminate with respect to supramolecular structures containing the same macromolecules. In addition, Eap bound to banded fibrils after their partial disintegration by matrix-degrading proteinases, including matrix metalloproteinase 1. Therefore, adherence to matrix suprastructures by S. aureus can be supported by inflammatory reactions.