The ability of bacteria to use cGMP as a second messenger has been controversial for decades. Recently, nucleotide cyclases from Rhodospirillum centenum, GcyA, and Xanthomonas campestris, GuaX, have been shown to possess guanylate cyclase activities. Enzymatic activities of these guanylate cyclases measured in vitro were low, which makes interpretation of the assays ambiguous. Protein sequence analysis at present is insufficient to distinguish between bacterial adenylate and guanylate cyclases, both of which belong to nucleotide cyclases of type III. We developed a simple method for discriminating between guanylate and adenylate cyclase activities in a physiologically relevant bacterial system. The method relies on the use of a mutant cAMP receptor protein, CRPG , constructed here. While wild-type CRP is activated exclusively by cAMP, CRPG can be activated by either cAMP or cGMP. Using CRP- and CRPG -dependent lacZ expression in two E. coli strains, we verified that R. centenum GcyA and X. campestris GuaX have primarily guanylate cyclase activities. Among two other bacterial nucleotide cyclases tested, one, GuaA from Azospillrillum sp. B510, proved to have guanylate cyclase activity, while the other one, Bradyrhizobium japonicum CyaA, turned out to function as an adenylate cyclase. The results obtained with this reporter system were in excellent agreement with direct measurements of cyclic nucleotides secreted by E. coli expressing nucleotide cyclase genes. The simple genetic screen developed here is expected to facilitate identification of bacterial guanylate cyclases and engineering of guanylate cyclases with desired properties.