Bacterial cell-wall-associated fibronectin binding proteins A and B (FnBPA and FnBPA) form bonds with host fibronectin. This binding reaction is often the initial step in prosthetic device infections. Atomic force microscopy was used to evaluate binding interactions between a fibronectin-coated probe and laboratory-derived Staphylococcus mucus that are (i) defective in both FnBPA and FnBPB (fnbA fnbB double mutant, DU5883), (ii) capable of expressing only FnBPA (fnbA double mutant complemented with pFNBA4), or (iii) capable of expressing only FnBPB (fnbA fnbB double mutant complemented with pFNBB4). These experiments were repeated using Lactococcus lactis constructs expressing fnbA and fnbB genes from S. aureus. A distinct force signature was observed for those bacteria that expressed FnBPA or FnBPB. Analysis of this force signature with the biomechanical wormlike chain model suggests that parallel bonds form between fibronectin and FnBPs on a bacterium. The strength and covalence of bonds were evaluated via nonlinear regression of force profiles. Binding events were more frequent (p < 0.01) for S. mucus. expressing FnBPA or FnBPB than for the S. mucus double mutant. The binding force, frequency, and profile were similar between the FnBPA and FnBPB expressing strains of S. aureus. The absence of both FnBPs from the surface of S. amens removed its ability to form a detectable bond with fibronectin. By contrast, ectopic expression of FnBPA or FnBPB on the surface of L. lactis conferred fibronectin binding characteristics similar to those of S. amens. These measurements demonstrate that fibronectin-binding adhesins FnBPA and FnBPB are necessary and sufficient for the binding of S. aureus to prosthetic devices that are coated with host fibronectin.