Planktonic, filamentous cyanobacterial strains from different genera, both toxic and nontoxic strains, were characterized by SDS-PAGE of whole-cell proteins and PCR/RFLP of the 16S rRNA gene. Total protein pattern analysis revealed the mutual relationships at the genus level. Restriction fragment length polymorphism (RFLP) of the 16S rRNA gene with reference strains proved to be a good method for the cyanobacterial taxonomy. The nonheterocystous strains outgrouped from the nitrogen-fixing ones. With both methods, Aphanizomenon clustered with Anabaena, and Nodularia with Nostoc. In the RFLP study of Anabaena, the neurotoxic strains were identical, but the hepatotoxic ones formed a heterogeneous group. Genetic distances found in the RFLP study were short, confirming that close genotypic relationships underlie considerable diversity among cyanobacterial genera.