Microcystins are small hepatotoxic peptides produced by a number of cyanobacteria. They are synthesized non-ribosomally by multifunctional enzyme complex synthetases encoded by the mcy genes. Primers deduced from mcy genes were designed to discriminate between toxic microcystin-producing strains and non-toxic strains. Thus, PCR-mediated detection of mcy genes could be a simple and efficient means to identify potentially harmful genotypes among cyanobacterial populations in bodies of water. We surveyed the distribution of the mcyB gene in different Microcystis strains isolated from Chinese bodies of water and confirmed that PCR can be reliably used to identify toxic strains. By omitting any DNA purification steps, the modified PCR protocol can greatly simplify the process. Cyanobacterial cells enriched from cultures, field samples, or even sediment samples could be used in the PCR assay. This method proved sensitive enough to detect mcyB genes in samples with less than 2,000 Microcystis cells per ml. Its accuracy, specificity and applicability were confirmed by sequencing selected DNA amplicons, as well as by HPLC, ELISA and mouse bioassay as controls for toxin production of every strain used.