Anabaenopeptins I (1) and J (2), two new ureido bond-containing cyclic peptides, were isolated from the cultured cyanobacterium Aphanizomenon flos-aquae (NIES-81) as potent carboxypeptidase-A (CPA) inhibitors. The gross structures of 1 and 2 were established by spectroscopic analysis, including the 2D NMR techniques. The absolute configurations of 1 and 2 were determined by spectral and chemical methods. Anabaenopeptins I and J inhibited CPA with IC(50) values of 5.2 and 7.6 ng/mL, respectively.