In this study, we have investigated the interactions of a Staphylococcal recombinant fibronectin-binding protein A (rFnbA) with fibronectin, fibrinogen, and fibrin. Using analytical size-exclusion chromatography, we evaluated the stoichiometry of reversible binding of FnbA to fibronectin and demonstrated that, in solution, it can accommodate at least two molecules of fibronectin. Results of ELISA experiments demonstrated that rFnbA binds with equally high affinity to both immobilized fibrinogen and fibrin. When included into a thrombin-induced fibrin polymerization reaction, rFnbA strongly inhibited fibrin assembly in a dose-dependent manner. In this study, we have shown that rFnbA can act as a substrate for coagulation factor XIIIa. Factor XIIIa catalyzes the incorporation of amine donor (dansylacadaverine) and amine acceptor (peptide patterned on the N-terminal sequence of fibronectin) synthetic probes into rFnbA, suggesting that it serves as a bifunctional substrate containing reactive glutamine and lysine residues. We have demonstrated that the reversible complex formed by rFnbA and fibronectin or rFnbA and fibrin is covalently stabilized by the transglutaminase action of factor XIIIa. Incubation of rFnbA in the presence of either of its ligands and factor XIIIa results in the introduction of intermolecular ε-(γ-glutamyl)lysine isopeptide bond(s) and the formation of high molecular mass heteropolymers. These findings suggest a novel mechanism by which pathogenic Staphylococcus aureus may utilize the transglutaminase activity of factor XIIIa for attachment to soluble proteins, cell surfaces, and matrixes.