Thrombin-Activatable Fibrinolysis Inhibitor (TAFI) is a carboxypeptidase B-like proenzyme encoded by the CPB2 gene. After thrombin activation, TAFI downregulates fibrinolysis, thus linking the latter with coagulation. TAFI has been shown to play a role in venous and arterial thrombotic diseases, yet, data regarding the molecular mechanisms underlying its function have been conflicting. In this study, we focused on the prediction and functional enrichment analysis (FEA) of the TAFI interaction network and the microRNAs (miRNAs) targeting the members of this network in an attempt to identify novel components and pathways of TAFI-related thrombosis. To this end, we used nine bioinformatics software tools. We found that the TAFI interactome consists of 28 unique genes mainly involved in hemostasis. Twenty-four miRNAs were predicted to target these genes. Co-annotation analysis of the predicted interactors with respect to Kyoto Encyclopedia of Genes and Genomes (KEGG) pathways and transcription factors (TFs) pointed to the complement and coagulation cascades as well as neutrophil extracellular trap formation. Cancer, stroke, and intracranial aneurysm were among the top 20 significant diseases related to the identified miRNAs. We reason that the predicted biomolecules should be further studied in the context of TAFI-related thrombosis.