In this study, we report the finding of functional cross-talk between two non-protease components of the complement and coagulation cascades. We show that complement C3, a central component of the complement system, is associated with the fibrin clot and that C3 becomes covalently cross-linked to other proteins during coagulation. Enzymatic incorporation of dansylcadaverine and dansyl-PGGQQIV into C3 by coagulation factor XIIIa and tissue transglutaminase demonstrated that C3 is a transglutaminase substrate. This suggested that coagulation factor XIIIa covalently cross-links C3 to clot components during coagulation. Using mass spectrometry, we verified that C3 indeed is covalently associated with the fibrin clot in a ratio of 0.05:1 relative to the known coagulation factor XIIIa substrate α2-antiplasmin.