Cyanobactins are a recently recognized group of ribosomal cyclic peptides produced by cyanobacteria, which have been studied because of their interesting biological activities. Here, we have used a PCR-based approach to detect the N-terminal protease (A) gene from cyanobactin synthetase gene clusters, in a set of diverse cyanobacteria from our culture collection (Laboratory of Ecotoxicology, Genomics and Evolution (LEGE) CC). Homologues of this gene were found in Microcystis and Rivularia strains, and for the first time in Cuspidothrix, Phormidium and Sphaerospermopsis strains. Phylogenetic relationships inferred from available A-gene sequences, including those obtained in this work, revealed two new groups of phylotypes, harboring Phormidium, Sphaerospermopsis and Rivularia LEGE isolates. Thus, this study shows that, using underexplored cyanobacterial strains, it is still possible to expand the known genetic diversity of genes involved in cyanobactin biosynthesis.