Factor XIII (FXIII) is a thrombin-activated plasma coagulation factor critical for blood clot stabilization and longevity. Administration of exogenous FXIII to replenish depleted stores after major surgery, including cardiopulmonary bypass, may reduce bleeding complications and transfusion requirements. Thus, a model of extracorporeal circulation (ECC) was developed in adult male cynomolgus monkeys (Macaca fascicularis) to evaluate the nonclinical safety of recombinant human FXIII (rFXIII). The hematological and coagulation profile in study animals during and after 2 h of ECC was similar to that reported for humans during and after cardiopulmonary bypass, including observations of anemia, thrombocytopenia, and activation of coagulation and platelets. Intravenous slow bolus injection of 300 U/kg (2.1 mg/kg) or 1000 U/kg (7 mg/kg) rFXIII after 2 h of ECC was well tolerated in study animals, and was associated with a dose-dependent increase in FXIII activity. No clinically significant effects in respiration, ECG, heart rate, blood pressure, body temperature, clinical chemistry, hematology (including platelet counts), or indicators of thrombosis (thrombin:anti-thrombin complex and D-Dimer) or platelet activation (platelet factor 4 and beta-thromboglobulin) were related to rFXIII administration. Specific examination of brain, heart, lung, liver, and kidney from rFXIII-treated animals provided no evidence of histopathological alterations suggestive of subclinical hemorrhage or thrombosis. Taken as a whole, the results demonstrate the ECC model suitably replicated the clinical presentation reported for humans during and after cardiopulmonary bypass surgery, and do not suggest significant concerns regarding use of rFXIII in replacement therapy after extracorporeal circulation.