Life on Earth is driven by the power of oxygenic photosynthesis transforming solar into chemical energy. Cyanobacteria such as Prochlorococcus and Synechococcus belong to the most important primary producers within the oceans and increasingly serve as models for photosynthetic organisms. To better understand the regulatory mechanisms in these picocyanobacteria, here the information from four genomes of closely related and even so ecologically divergent marine strains was used in a combined computational and experimental approach. Sequence signals and RNA-coding genes as novel elements in the regulation of gene expression were identified and their distribution along the phylogenetic gradient compared. Functional assignments of these new elements in the future will contribute to a deeper understanding of the regulatory network of marine cyanobacteria and promote new studies on bacterial ncRNAs.