Staphylococcus aureus can adhere to and invade endothelial cells by binding to the human protein fibronectin (Fn). FnBPA and FnBPB, cell wall-attached proteins from S. aureus, have multiple, intrinsically disordered, high-affinity binding repeats (FnBRs) for Fn. Here, 30 years after the first report of S. aureus/Fn interactions, we present four crystal structures that together comprise the structures of two complete FnBRs, each in complex with four of the N-terminal modules of Fn. Each ≈40-residue FnBR forms antiparallel strands along the triple-stranded β-sheets of four sequential F1 modules (2–5F1) with each FnBR/2–5F1 interface burying a total surface area of ≈4,300 Å2. The structures reveal the roles of residues conserved between S. aureus and Streptococcus pyogenes FnBRs and show that there are few linker residues between FnBRs. The ability to form large intermolecular interfaces with relatively few residues has been proposed to be a feature of disordered proteins, and S. aureus/Fn interactions provide an unusual illustration of this efficiency.