<jats:title>Abstract</jats:title><jats:p>Mature thrombin activatable fibrinolysis inhibitor (TAFIa) is a carboxypeptidase that stabilizes fibrin clots by removing C-terminal arginines and lysines from partially degraded fibrin. Inhibition of TAFIa stimulates the degradation of fibrin clots and may help to prevent thrombosis. Applying a lead finding approach based on literature-mining, we discovered that anabaenopeptins, cyclic peptides produced by cyanobacteria, were potent inhibitors of TAFIa with IC<jats:sub>50</jats:sub> values as low as 1.5 nM. We describe the isolation and structure elucidation of 20 anabaenopeptins, including 13 novel congeners, as well as their pronounced structure-activity relationships (SAR) with respect to inhibition of TAFIa. Crystal structures of the anabaenopeptins B, C and F bound to the surrogate protease carboxypeptidase B revealed the binding modes of these large (~850 Da) compounds in detail and explained the observed SAR, i.e. the strong dependence of the potency on a basic (Arg, Lys) exocyclic residue that addressed the S1’ binding pocket, and a broad tolerance towards substitutions in the pentacyclic ring that acted as a plug of the active site.