We cloned a guanylyl cyclase of 280 kDa from the ciliate Paramecium which has an N-terminus similar to that of a P-type ATPase and a C-terminus with a topology identical to mammalian adenylyl cyclases. Respective signature sequence motifs are conserved in both domains. The cytosolic catalytic C1a and C2a segments of the cyclase are inverted. Genes coding for topologically identical proteins with substantial sequence similarities have been cloned from Tetrahymena and were detected in sequences from Plasmodium deposited by the Malaria Genome Project. After 99 point mutations to convert the Paramecium TAA/TAG-Gln triplets to CAA/CAG, together with partial gene synthesis, the gene from Paramecium was heterologously expressed. In Sf9 cells, the holoenzyme is proteolytically processed into the two domains. Immunocytochemistry demonstrates expression of the protein in Paramecium and localizes it to cell surface membranes. The data provide a novel structural link between class III adenylyl and guanylyl cyclases and imply that the protozoan guanylyl cyclases evolved from an ancestral adenylyl cyclase independently of the mammalian guanylyl cyclase isoforms. Further, signal transmission in Ciliophora (Paramecium, Tetrahymena) and in the most important endoparasitic phylum Apicomplexa (Plasmodium) is, quite unexpectedly, closely related.