The taxonomic positions of Nostoc and Anabaena strains are currently disputed. We selected three Nostoc and Anabaena strains, using the classic criteria of morphology and life cycle. DNA sequences of a part of the nifH gene were determined from these strains and aligned with homologous sequences from 10 other Nostoc/Anabaena strains in the public databases. Phylogenetic reconstructions were carried out to test the consistency of the taxonomic placement of these strains. The phylogenetic trees do not separate these strains into distinct groups. Our results are in agreement with other molecular-based phylogenies that also fail to differentiate the Nostoc-Anabaena groups. The data suggest that the currently recognized genera Nostoc and Anabaena may in fact belong within a single, broadly defined genus.