Microcystins, a group of cyanotoxins produced by cyanobacterial strains, have become a significant microbial hazard to human and animal health due to increases in the frequency and intensity of cyanobacterial harmful algal blooms (CyanoHABs). Many studies have explored the correlation between microcystin concentrations and abundances of toxin-producing genes (e.g., mcyA genes) measured using quantitative PCR, and discrepancies between toxin concentrations and gene abundances are often observed. In this study, the results show that these discrepancies are at least partially due to primer sets that do not capture the phylogenetic diversity of naturally present toxin-producers. We designed three novel primer gene probes based on known mcyA genes to improve the detection and quantification of these genes in environmental samples. These primers were shown to improve the identification of mcyA genes compared to previously published primers in freshwater metagenomes, cyanobacterial isolates, and lake water samples. Unlike previously published primers, our primer sets could selectively amplify and resolve Microcystis, Anabaena, and Planktothrix mcyA genes. In lake water samples, abundance estimations of mcyA genes were found to correlate strongly with microcystin concentrations. Based on our results, these primers offer significant improvements over previously published probes to accurately identify and quantify mcyA genes in the environment. There is an increasing need to develop models based on microbial information and environmental factors to predict CyanoHABs, and improved primers will play an important role in aiding monitoring efforts to collect reliable and consistent data on toxicity risks.