The segregation of Nostoc and Anabaena into separate genera has been debated for some time. The nitrogen fixation gene nifD was completely sequenced from representatives of these genera and analyzed phylogenetically, by using the representatives of other genera of the heterocystous cyanobacteria as outgroups. We were clearly able to differentiate between Nostoc and Anabaena in all analyses used. Our data suggest that Nostoc and Anabaena should remain as separate genera.