Anabaenopeptins isolated from cyanobacteria were identified as inhibitors of carboxypeptidase TAFIa. Cocrystal structures of these macrocyclic natural product inhibitors in a modified porcine carboxypeptidase B revealed their binding mode and provided the basis for the rational design of small molecule inhibitors with a previously unknown central urea motif. Optimization based on these design concepts allowed for a rapid evaluation of the SAR and delivered potent small molecule inhibitors of TAFIa with a promising overall profile.