Two site-specific DNA rearrangements occur during heterocyst differentiation in the cyanobacterium Anabaena sp. strain PCC 7120: the deletion of an 11 kb element from within the nifD gene and the deletion of a 55 kb element from within the fdxN gene. Three Nostoc and six Anabaena strains were screened for the presence of the nifD and fdxN elements by Southern hybridization with Anabaena PCC 7120 DNA probes. Eight of the nine strains contained DNA sequences that were similar to the nifD element. Three strains, Nostoc sp. strain Mac, Anabaena cylindrica and Anabaena sp. strain M131, also showed significant similarity to portions of the 55 kb fdxN element. Anabaena sp. strain CA lacked both the nifD and fdxN elements. Southern analysis of vegetative cell and heterocyst DNA from A. cylindrica and a Fox+ revertant of Nostoc Mac (isolate R2) showed rearrangement of the nifD and fdxN elements in heterocysts. We found no RFLPs between Anabaena M131 and Anabaena PCC 7120 suggesting that strain M131 is a Het- derivative of strain PCC 7120.