Background: The B subunit of factor XIII (FXIII-B) was previously thought to inhibit fibrin cross-linking by preventing thrombin-mediated activation of the A subunit (FXIII-A). Results: FXIII-B accelerated FXIII-A activation and subsequent fibrin cross-linking by formation of an FXIII-A, fibrinogen, and thrombin ternary complex. Conclusion: FXIII-B accelerated fibrin cross-linking. Significance: FXIII-B deficiency leads to impaired fibrin stabilization. Covalent cross-linking of fibrin chains is required for stable blood clot formation, which is catalyzed by coagulation factor XIII (FXIII), a proenzyme of plasma transglutaminase consisting of catalytic A (FXIII-A) and non-catalytic B subunits (FXIII-B). Herein, we demonstrate that FXIII-B accelerates fibrin cross-linking. Depletion of FXIII-B from normal plasma supplemented with a physiological level of recombinant FXIII-A resulted in delayed fibrin cross-linking, reduced incorporation of FXIII-A into fibrin clots, and impaired activation peptide cleavage by thrombin; the addition of recombinant FXIII-B restored normal fibrin cross-linking, FXIII-A incorporation into fibrin clots, and activation peptide cleavage by thrombin. Immunoprecipitation with an anti-fibrinogen antibody revealed an interaction between the FXIII heterotetramer and fibrinogen mediated by FXIII-B and not FXIII-A. FXIII-B probably binds the -chain of fibrinogen with its D-domain, which is near the fibrin polymerization pockets, and dissociates from fibrin during or after cross-linking between -chains. Thus, FXIII-B plays important roles in the formation of a ternary complex between proenzyme FXIII, prosubstrate fibrinogen, and activator thrombin. Accordingly, congenital or acquired FXIII-B deficiency may result in increased bleeding tendency through impaired fibrin stabilization due to decreased FXIII-A activation by thrombin and secondary FXIII-A deficiency arising from enhanced circulatory clearance.