Pseudanabaena species are poorly known filamentous bloom-forming cyanobacteria closely related to Limnothrix. We isolated 28 Pseudanabaena strains from the Baltic Sea (BS) and the Albufera de Valencia (AV; Spain). By combining phenotypic and genotypic approaches, the phylogeny, diversity and evolutionary diversification of these isolates were explored. Analysis of the in vivo absorption spectra of the Pseudanabaena strains revealed two coexisting pigmentation phenotypes: (i) phycocyanin-rich (PC-rich) strains and (ii) strains containing both PC and phycoerythrin (PE). Strains of the latter phenotype were all capable of complementary chromatic adaptation (CCA). About 65 kb of the Pseudanabaena genomes were sequenced through a multilocus sequencing approach including the sequencing of the16 and 23S rRNA genes, the ribosomal intergenic spacer (IGS), internal transcribed spacer 1 (ITS-1), the cpcBA operon encoding PC and the IGS between cpcA and cpcB. In addition, the presence of nifH, one of the structural genes of nitrogenase, was investigated. Sequence analysis of ITS and cpcBA-IGS allowed the differentiation between Pseudanabaena isolates exhibiting high levels of microdiversity. This multilocus sequencing approach revealed specific clusters for the BS, the AV and a mixed cluster with strains from both ecosystems. The latter comprised exclusively CCA phenotypes. The phylogenies of the 16 and 23S rRNA genes are consistent, but analysis of other loci indicated the loss of substructure, suggesting that the recombination between these loci has occurred. Our preliminary results on population genetic analyses of the PC genes suggest an evolutionary diversification of Pseudanabaena through purifying selection.