The ookinete is a motile stage in the malaria life cycle which forms in the mosquito blood meal from the zygote. Ookinetes use an acto-myosin motor to glide towards and penetrate the midgut wall to establish infection in the vector. The regulation of gliding motility is poorly understood. Through genetic interaction studies we here describe a signalling module that identifies guanosine 3', 5'-cyclic monophosphate (cGMP) as an important second messenger regulating ookinete differentiation and motility. In ookinetes lacking the cyclic nucleotide degrading phosphodiesterase delta (PDEdelta), unregulated signalling through cGMP results in rounding up of the normally banana-shaped cells. This phenotype is suppressed in a double mutant additionally lacking guanylyl cyclase beta (GCbeta), showing that in ookinetes GCbeta is an important source for cGMP, and that PDEdelta is the relevant cGMP degrading enzyme. Inhibition of the cGMP-dependent protein kinase, PKG, blocks gliding, whereas enhanced signalling through cGMP restores normal gliding speed in a mutant lacking calcium dependent protein kinase 3, suggesting at least a partial overlap between calcium and cGMP dependent pathways. These data demonstrate an important function for signalling through cGMP, and most likely PKG, in dynamically regulating ookinete gliding during the transmission of malaria to the mosquito.