The success of some phylogenetic markers in cyanobacteria owes to the design of cyanobacteria-specific primers, but a few studies have directly investigated the evolution "behavior" of the loci. In this study, we performed a case study in Nostoc to evaluate rpoC1, hetR, rbcLX, and 16S rRNA-tRNA(Ile)-tRNA(Ala)-23S rRNA internal transcribed spacer (ITS) as phylogenetic markers. The results indicated that the gene trees of these loci are not congruent with the phylogeny based on 16S rRNA gene. The mechanisms contributing to the incongruence include randomized variation and recombination. As the results suggested, one should be careful to choose the molecular markers for phylogenetic reconstruction at the intrageneric level in cyanobacteria.